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ABSTRACT 

Let  A’  be  a  countable  fundamental  set  in  a  Hilbert  space  H .  and  let  T  be  tlu  operator 

T  :  ^^(A')  :  c  -4 

i6.V 


Whenever  T  is  wt'll-defined  and  bounded,  A'  is  said  to  be  a  Bessel  sequence.  If,  in  addition.  ranT 
is  closed,  then  A'  is  a  frame.  Finally,  a  frame  whose  corrt'sponding  T  is  injective  is  a  stable  basis 
(also  known  as  a  Riesz  basis). 

This  paper  considers  the  above  three  properties  for  sul>spaces  H  of  T^CIR'^),  and  for  sets  A"  of 
the  form 

A  =  {di(-  -  q)  :  </»€$.  o  6  ZZ'^}, 

with  $  either  a  singleton,  a  finite  set,  or,  more  generally,  a  countable  set.  The  analysis  is  performed 
on  the  Fourier  domain,  where  the  two  operators  TT*  and  T*T  are  decomposed  into  a  collection  of 
simpler  “fiber’  operators.  The  main  theme  of  the  entire  analysis  is  the  characterization  of  each  of 
the  above  three  properties  in  terms  of  the  analogous  property  of  these  simpler  operators. 
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Frames  and  Stable  Bases 
for  Shift-Invariant  Subspaces  of  I2(1R‘^) 

Amos  Ron  and  Zuowei  Shen 


1.  Introduction 
1.1.  General 

We  study  in  this  paper  certain  types  of  "bases”  for  shift-invariant  subspaces  of  Oiii’ 

primary  objective  is  to  connect  among  three  important  families  of  “basis”  sets;  shift-invariant 
sets.  W'eyl-Heisenberg  sets,  and  affine  (wavelet)  sets.  The  present  paper  is  the  first  in  a  series  of 
three,  and  is  concerned  with  the  basic  theory  of  shift-invariant  bases  for  shift-im  ariant  spaces.  The 
two  other  papers,  [RSI]  and  [RS2],  will  focus  on  the  applications  of  the  theoia-  deteloped  here  to 
\^’e\•l- Heisenberg  and  affine  sets. 

Given  A'  C  TjflR'^)-  "’e  say  that  A'  is  a  shift-invariant  (SI.  for  short)  .set  if  it  is  invariant 
under  all  jjossible  shifts,  i.e..  invariant  under  all  integer  translations.  .4  shift-invariant  subspace 
S  of  Z,2(in'^)  is  a  clos(’d  subspace  which  is  also  a  shift- invariant  set.  Sui  li  spaces  play  an  important 
role  in  the  areas  of  Multivariate  Splines,  Waveiets,  Radial  Function  Approximation  and  Sampling 
Theory. 

Tlu'  following  terminology  is  commonly  used  in  the  context  of  shift-invariant  spaces.  First,  for 
a  given  C  the  space  generated  by  denoted  by 

5($), 

is  the  smallest  (clo.sed)  shift-invariant  space  that  contains  $.  The  set  of  shifts  of  •!> 

(1.1.1)  £♦  ;=  {E^<p  :  <f>  £  a  £  Z'^}, 
with 

(1.1.2) 

is  then  clearly  fundamental  in  S($),  and  is  a  natural  candidate  for  the  previously  discussed  A'. 
The  space  5  is  a  principal  shift-invariant  (PSI)  space  in  case  S  =  5(‘F)  for  a  singleton  and, 
more  generally,  is  a  finitely  generated  shift-invariant  (FSI)  space  if  $  above  is  finite.  Many 
articles  are  devoted,  wholly  or  in  part,  to  the  study  of  Riesz  ( =unconditional=stable)  bases  for  PSI 
and  FSI  spaces  (cf.  e.g.  [JM],  (BDRlj).  In  particular,  a  complete  characterization  of  such  bases  is 
given  in  [BDRl],  which,  further,  introduces  and  analyses  the  more  general  notion  of  quasi-stable 
bases.  These  results  form  the  starting  point  of  the  present  paper. 

\Ve  provide  here  a  complete  characterization  of  frames  and  tight  frames  in  FSI  spaces,  and 
draw  interesting  connections  between  these  notions  and  the  notions  of  qmvsi-stability  and  quasi¬ 
orthogonality  of  [BDRl].  We  further  give  a  comprehensive  analysis  of  infinitely  generated  SI  spaces, 
and  employ  in  that  course  two  complementary  approaches  termed  here  as  “Gramian  Analysis"  and 
“dual  Gramian  .4nalysis”. 
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We  provide  here  a  complete  characterization  of  frames  and  tight  frames  in  FSI  spaces,  and 
draw  interesting  connections  between  these  notions  and  the  notions  of  quasi-stability  and  quasi¬ 
orthogonality  of  [BDRl].  We  further  give  a  comprehensive  analysis  of  infinitely  generated  SI  spaces, 
and  employ  in  that  course  two  complementary  approaches  termed  here  as  “Gramian  Analysis"  and 
“dual  Gramian  Analysis’’ . 


1.2.  Notations 

The  Fourier  transform  of  a  tempered  distribution  /  is  denoted  here  by  /,  and  is  defined,  for 
/  G  by 


/(in)  :=  f  f{t)e^^{t)dt, 
JiF 


where 


IR-* 


The  inverse  Fourier  transform  of  /  is  denoted  by  f^. 

We  frequently  discuss  in  this  papc'r  functions  that  are  defined  on  TT'^  the  d-dimensional  torus. 
Those  functions  can  be  viewed  tis  ■27r-periodic  functions,  via  the  standard  transformation  1R‘^  3 
w  :=  G  IT'^  Though  we  may  refer  to  such  functions  as  being  defined  on  TT'^ 

we  always  treat  their  argument  as  real.  Thus,  “multiplying  a  function  defined  on  TT'^  by  a  function 
defined  on  simply  moans  “multiplying  a  2;r-periodic  function  by  Following  this  slight 
abuse  of  terminology,  wo  write  “G  C  TT'^"  and  mean  “f?  C  [— tr. .  The  2;r-periodic  extension, 
Q  +  27t7Z‘\  of  Q  is  denoted  by 


The  inner  product  (norm)  of  any  Hilbert  space  H  discussed  in  this  paper  is  denoted  by  (•,•)// 
(II  •  II//,  respectively).  The  default  inner  product  and  norm  are  these  of  T2(1R‘^).  We  may  also 
suppress  the  subscripts  in  (■,  •)//  and  ||  •  ||//  if  they  are  clear  from  the  context. 

Given  a  set  X,  the  notation 

W) 


stands  (as  usual)  for  the  space  of  square-summable  sequences  on  X,  with  the  standard  inner 
product.  Also,  if  T  C  X,  we  embed  t2{Y)  canonically  in  f2(X)  (i.e.,  by  defining  each  c  G  ^2(X)  to 
be  zero  on  X\Y).  The  space 

4(X) 


is  the  space  of  all  finitely  supported  sequences  in  f2(X'),  and  is  considered  as  a  subspace  of  the 
latter  (i.e.,  equipped  with  the  same  norm). 

Vectors  in  IR'^  are  considered  as  either  row  vectors  or  column  vectors,  and  the  exact  meaning 
should  be  clear  from  the  context. 

For  a  countable  $  C  T2(IR-‘^)i  we  define  the  Hilbert  space  of  L2(Tr'^)-valued  ^-vectors  as  follows 
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Tlie  inner  product  here  is 


If  r  e  l|,  then  r(w)  G  for  almost  all  u-  €  TT'^ 

The  space  Lf  enters  the  discussion  in  this  paper  as  the  image  under  the  Fourier  transform 
of  the  sec^uence  space  t^{7L^  x  $).  Indeed,  given  c  €  (2{'ZL‘^  x  $),  we  denote  by  Cp,  (i)  €  ‘F.  the 
restriction  of  c  to  2Z'^  x  (cp).  The  Fourier  series  of  Cp  is  defined  as 

C0  :=  Cp(Q:)e_c.- 

aeZ.'^ 

Accordingly,  the  Fourier  transform  of  c  6  x  ‘I*)  is  defined  as  the  element 

c  :=  (cp)pg.t>  €  • 

Note  that  this  Fourier  transformation  is  an  isometry  between  x  <t)  and  Zf. 

The  following  bracket  product  {)lays  an  important  rol(>  in  the  analysis  of  shift-invariant 
spaces;  givc'u  /  and  /y  in  L  the  Ijracket  product  is  dehned  as 

(1.2.1)  [/•!/]:=  Y  /(■  +<')• 

ae^2~7^.'‘ 

Tlu'u.  [/, y]  is  a  well-defined  element  of  £(('11'^),  and  satisfies 
.-Mso.  a  standard  {X'riodization  argument  yields  that 

(1.2.3)  ((/.y(- -  a))  =  0,  Vtt  6  Z'')  ([/•!/]  =0,  a.e.). 


Finall}-,  we  find  it  convenient  to  define  y//  as  follows: 


S//:X 


X  G  supp  /  n  suppy, 
otherwise. 


1.3.  Preliminaries 

In  this  section  we  briefly  recall  some  elementary  facts  concerning  fundamental  sets  in  Hilbert 
spaces.  \Mhle  most  of  the  material  here  can  be  found  in  [C],  [Dl,2],  [DSj.  [HW]  and  in  several  other 
references,  it  makes  the  paper  more  self-contained,  and  allows  us  to  introduce  the  basic  terminology 
in  its  natural  setup.  Only  occasional  proofs  are  given  here. 

Let  H  bp  a  separable  Hilbert  space  and  X  a  countable  subset  of  H.  We  attempt  to  introduce 
the  operator 

(1.3.1)  T  :=  T.v  :  H  :  ^  c{x)x. 

T  is  certainly  well-defined  on  the  finitely  supported  elements  of  i2{^)-  A'  is  said  to  be  a  Bessel 
sequence/set  if  T  is  bounded  on  the  subspace  of  finitely  supported  seciuences.  In  such  a  ca.se,  it 
is  continuously  extended  to  a  boundetl  operator  on  ^2(-A). 

.Associatc'd  with  T\  is  th('  inajj  T*  ;=  Ty  :  H  defined  by 

T'  :  h>-^  {(h,i-)//}xe.\ '• 
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Proposition  1.3.2.  T*  is  a  bounded  map  from  H  into  ^i^d  only  if  X  is  a  Bessel  set.  In 

such  a  case  T*  is'  the  adjoint  ofT  and  [ITU  =  |!T*||. 

Xow.  let  T  be  any  Ijouuded  operator  from  a  Hilbert  space  H'  into  a  Hilbert  space  H.  Then 
the  set 

(1.3.3)  Ct  := //'©kerT. 

(i.e..  the  orthogonal  complement  of  kerT  in  H')  is  well-defined.  T  is  injective  on  Cr.  ran  T  = 
ran(ri^,^),  and  raiiT*  is  dense  in  Cr-  In  this  paper,  we  use  the  notation  Tj"'  to  denote  the  inver.se 
map  from  raiiT  to  Cj  ttiid.  similarly,  denote  by  T'j“‘  the  inver.se  m;ip  from  raiiT'  to  H  ~  kexT‘ . 
These  tnajts  are  nsnally  referred  to  as  partial  (or  pseudo)  inverses.  With  these  conventions,  we 
have  the  following  result. 

Proposition  1.3.4.  Let  X  In'  a  Bessel  set.  and  T  :=  Ty.  T'  :=  Ty  as  before.  Then  the  followin'.^ 
conditions  are  eciuivalent : 

(a)  ranT  is  closed. 

(b)  T  is  bounded  below  on  Cp- 

(c)  T*  is  onto  Cp. 

(d)  T*  is  hounded  Ix'low  on  H  -  kerT*. 

WIk'u  one  (hence  all)  of  tln'se  conditions  holds,  we  have  llT'f'll  =  lirf'll. 

Definition  1.3.5.  Let  H  Ix'  a  Hilbert  space  and  X  a  fundamental  Bessel  set  in  H.  IVc  .say  that 
X  is  a  frame  for  H  if  otic  (Ix'iice  all)  of  the  conditions  of  Proposition  1.3.4  holds.  .4  frame  X  is 
called  tight  if  1|T1||1T| ~ '  H  =  1.  lie  call  a  frame  for  H  :=  a  fundamental  frame. 

Thus,  A'  is  a  frame  if  and  only  if  there  exist  constants  C\,  C-.>  such  that  the  inequalities 

x€A' 

hold  (for  all  h  G  H).  The  sharpest  possible  constants  are  C.  =  IITH’  =  llT*|p  and  C\  = 
I/ll^|~*ll'  =  l/ll^*|~Ml“  and  are  usually  referred  to  as  the  frame  bounds.  A  frame  is  tight 
if  and  only  if  its  frame  bounds  coincide. 

.A.  notion  close!}'  related  to  frames  is  that  of  a  stable  basts  for  H  (also  known  as  a  Riesz  or 
unconditional  basis)  defined  as  follows: 

Definition  1.3.6.  .A  stable  basis  A'  for  H  is  a  frame  for  H  whose  corresponding  Tx  is  injective. 
Equivalently,  it  is  a  frame  whose  corresponding  Ty  is  onto  f2(-^')- 

Given  a  frame  X  for  H.  the  map 

TT'  :  H  -r  H  : 

xex 

is  calk'd  th('  frame  operator.  TT'  is  continuously  invertible,  and  we  use 

R  :=  R.v 
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for  its  inverse.  Since  the  map  R  maps  A'  1-1  onto  RA',  we  may  identify  canonically  the  spaces 
f’2(A')  and  ^'2(RA'),  as  we  do  hereafter,  without  further  notice. 

Since  R  is  self-adjoint,  T^R  =  hence  (i);  T^x  right  inverse  of  Tx.  and  (ii):  RA' 

is  a  frame  (the  latter  since  composed  of  two  continuously  invertible  maps).  The  frame  RA' 

is  known  as  the  dual  frame  of  A',  and  some  basic  facts  concerning  dual  frames  are  collected  in 
the  following  proposition.  * 

Proposition  1.3.7.  Let  RA*  he  the  dual  frame  of  the  frame  A*.  Then: 

(a)  X  is  the  dual  frame  of  RA'  (i.e..  duality  is  reflexive). 

(b)  TvTj^y  =  TuxTx  =  III,  '■^'ith  In  the  identity  map  on  H. 

(c)  kerT.v  =  kerTR.v  and  =  C’rH.y- 

(d)  The  dual  frame  RA'  is  the  only  Bessel  set  R'A'  in  H  that  satisfies  TxT{^,  ^  =  In  and  ker  Tx  — 
ker  T\i'  x  ■ 

Proof.  Sinc('  RTv  =  Ti}  y  •  "'t'  have  Tr  v  ~  T\  R  =  R.  hence  the  dual  of  the  frame 
R.V  is  R“^RA'  =  A',  which  shows  (a). 

For  (1)).  we  already  know  that  TxT{^<,^  =  In-  Taking  adjoints  (or.  alternatively,  interchanging 
the  roll's  of  A'  and  R.V,  which  is  possibk'  thanks  to  (a)),  we  get  that  Ta  yTy  =  ///. 

The  relation  T\i\  =  RTy  shows  also  that  kerTy  =  ker  Tiny,  and  hence  C^v  =  C'/nv-  which 
|)rov('s  (c). 

Finally,  assnnu'  R'  :  X  H  satisfies  the  conditions  in  (il).  Define  (on  .V)  a  map  I\  :=  R  -  R'. 
Tlu'ii  A'.V  is  Bessel,  and  TyT/*- ^  =  Tx(T^i-^  -  Tr-  y)  =  0,  showing  that  kerTy  D  Further, 

since  kerTie.y  =  kerTu.y  =  kerTy  (by  assumption),  we  have  kerTA-.y  D  ki'rTy.  Thus.  ki-rTAyy 
contains  its  orthogonal  complement  Ct^x-  This  implies  that  T/y.v  =  0,  hence.  A'.V  =0.  4 

The  abo\'('  proposition  allows  us  to  represent  the  orthogonal  projector  onto  H  with  the  aid  of 
a  frame  and  its  dual: 

Proposition  1.3.8.  Let  S  be  a  closed  subspace  of  a  Hilbert  space  H.  Suppose  that  X  is  a  frame 
of  S  with  a  dual  frame  R.V.  Then  TyT^y  is  the  orthogonal  projector  Vs  :  H  —>■  S,  i.e., 

Vsh  =  {h,  Rx)x. 

xe.v 

Proof.  The  definition  of  TyT^Y  directly  implies  that  its  range  lies  in  5,  and  hence,  by 
(b)  of  Proposition  1.3.7,  it  is,  indeed,  a  projector.  It  is  also  orthogonal,  since  T^y,  hence  TyT^^, 
oln  iously  vanish  on  the  orthogonal  complement  of  S  in  H.  4 

Part  (d)  of  Proposition  1.3.7  provides  a  criterion  for  checking  whether  a  certain  Bessel  set 
RA'  is  the  dual  frame  of  A',  or  not.  However,  that  criterion  might  be  hard  to  implement,  since  it 
reejuires  the  identification  of  kerT.Y  and  ker  Tr,y-  The  following  corollary  provides  us  with  partial 
remedy  to  that  difficulty. 

*  Till’  symbol  x  which  is  commonly  used  in  the  literature  to  denote  the  dual  frame  is  used  in 
this  papi'r  for  a  totally  different  purpose.  In  any  case,  the  use  of  x  to  denote  the  dual  of  x  is  an 
abuse  of  mathematical  notations,  since  it  suppre.sses  the  dependence  of  Ry./:  on  .V\.r.  The  notation 
X  for  the  dual  has  many  other  drawbacks.  To  see  one  of  them,  try  to  rewrite  the  discussion  here 
on  dual  frames  using  it  instead  of  R. 
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Corollary  1.3.9.  Let  H  he  a  Hilbert  space,  H'  a  closed  subspace  of  H .  X  a  frame  for  H’ .  and 
R  a  map  from  X  to  H' .  Assume  that  RA'  is  a  Bessel  set  which  is  fundamental  in  H' .  Then  the 
following  conditions  are  equivalent: 

(a)  RA'  is  the  dual  frame  of  X. 

(b)  T^yTx.  T^Trx-  TxT^X'  ^R-V^y  are  orthogonal  projectors. 

(c)  T^^-Tx.  and  TrxT{-  are  orthogonal  projectors. 

Proof.  The  equivalence  of  (b)  and  (e)  follows  from  the  Lict  that  every  orthogonal  projector 
is.  in  particular,  self-adjoint,  and  hence,  assuming  (c),  we  get  that  T^  ^^Tx  =  T^Trx-  and  TvT|^  Y  = 
Tr.vTy  verifying  thereby  (b). 

Assume  (a).  The  fact  that  TxT{iy  is  then  an  orthogonal  projector  is  the  statement  of  Propo¬ 
sition  1.3.8.  This  implies  that  T^Trx  >s  a  projector.  Since  RA'  is  a  frame.  Trx  maps  f-2{X)  onto 
H',  and  since  A  is  a  frame.  T\  maps  H'  onto  C'/q--  Hence.  TI^Trx  must  be  the  iiideutity  on  Cr^  • 
The  orthogonal  comiilcunent  of  >^5  her  Tv  =  kerTu  v  (the  eciualicy  by  (c)  of  Proposition  1.3.7). 
and  T^Tiix  certainly  vanish  on  kerTa.v-  Hence  it  is  orthogonal. 

Now,  assume  (b).  By  statement  (d)  of  Proposition  1.3.7.  in  order  to  prove  that  RA'  is  the 
dual  frame  of  A',  we  only  need  show  that  C i\  =  For  that,  we  first  olxserve  that,  since  ijoth 

.V  and  RA'  an'  fundamental  in  H'.  T^Tux  maps  1-1  densely  into  Ctx-  Since  that  operator 

(•('rtainly  vanishes  on  kerTax  RtRl  a.ssumed  to  be  orthogonal,  we  must  have  Cp^  =  Ct^x-  ♦ 

For  a  shift-invariant  set  .V  =  E,[>  (witli  E.p  a.s  in  (i.I.l)),  we  use  tiie  abbreviated  notations 

For  this  case,  the  scarcii  for  the  dual  frame  is  simpler  due  to  the  following  proposition. 

Proposition  1.3.10.  The  dual  R(E,p)  of  a  shift-invariant  frame  E,p  is  the  shift- invariant  frame 
Er.p  generated  by  R‘I>.  In  particular,  the  dual  of  a  principal  (respectively  Unite)  shift-invariant 
frame  is  also  a  principal  (finite)  shift-invariant  frame. 

Proof.  We  need  to  show  that  R  commutes  with  shifts  E’^  :  f  >-^  f{-  —  q),  a  G  7L'^ .  For 
that,  it  suffices  to  show  that  the  map 

commutes  with  shifts  E"  (and  use  the  fact  that  R  is  the  inverse  of  that  map).  Indeed,  for  a  G  2Z'', 

{TpT^KE^f)  =  Y.  =  Y  =  E  =  E"r4,r;/, 

jren.p 


with  the  fact  that  E‘'E,p  =  E^p  being  used  in  the  penultimate  equality. 
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1.4.  The  Gramian  matrices 


Tlic  central  notions  in  this  paper  are  the  pre-Gramian  matrix,  the  Grarman  iiiutnx.  and  tht 
dual  Gramian  matrix.  In  principle,  tlie  ol>jective  Ls  to  cleroinpose  the  involved  operators  Tlf.  and 
'7^  into  a  collection  of  simpler  operators  (‘•fibers"),  indexed  by  w  £  TT'^  Each  one  of  the  "hl)er" 
operators  acts  from  a  sequence  space  to  (the  same  or  another)  secpience  space  and  its  matrix 
representation  can  be  explicitly  descrdied  in  rerins  of  the  Fourier  transforms  of  the  generatin'^  <I>. 
The  main  theme  of  the  entire  analysis  is  as  follows:  evtrij  propertij  of  the  set  (such  as  being  a 
Bessi'l  set,  a  frame,  a  stable  basis  etc.)  is  equivalent  to  the  "fiber"  operators  sati.sfijnuj  an  analogous 
propertg  in  a  uniform  waij  (heir  "aniformitij"  refers  to  the  norms  of  the  underlijnig  operators). 

Tlie  pre-Gramian  operator  .J<p  is  simply  the  Fourier  transform  analog  of  the  opmator  7T^. 
If  c  £  finitely  supported,  we  see  that 

(1.4.1)  (XKr=^t>. 

<)6'l> 

Hi'iice.  \v(>  may  introduce  an  opinaror  ./,(>.  which  is  defined,  at  least,  on  the  space 

(1.4.2)  hjJ'  :=  {c  :  c  :  E.\,  — >  C  is  finitely  supportc'd}. 
by  the  rult' 

(l.4.:i)  .4  :  r  ^  r,^0. 

Since  the  Fourier  transform  is  an  isometry,  the  boundedness,  invertibility.  and  other  properties  of 
7T(,  can  be  equally  studied  via  ./<(). 

The  definition  of extends  naturally  to  spaces  larger  than  Iq  ;  for  instance,  if  <]>  is  finite,  the 
rule  in  (1.4.3)  can  be  extended  to  the  entire  L'f  (In  such  a  case,  ./.pr  need  not  i)0  a  L2(lll’0-f'iia'tion. 
but  is  alwacs  defined  a.e.). 

.More  releviint  to  our  purposes,  the  pre-Gnunian  can  be  ‘Vnaluated"  on  TT'^  in  the  following 
way:  we  define  the  value  ./<{.( u')  of  ./<(>  at  u‘  £  TT'^  as  the  {2n7Z'‘  x  <h)-matrix 

J<p(w)  :=  {<p{w  +  a))a.^. 

Since  each  eh  is  well-defined  onl}-  up  to  a  null-set,  so  is  the  function  w  i->  J,p{w).  In  a  natural 
way.  the  matrix  can  be  viewed  as  a  densely  defined  operator  on  f2(‘l’)-  hi  any  case.  (1.4.1) 

together  with  (1.4.3)  show  that,  for  c  £  foiE^p). 

(1.4.4)  ((71j.er(m  +  a))„g.^_2;d  =  J^{u-)c{w). 

In  summary.  w('  have  decomposed  T,p.  on  the  Fourier  domain,  into  a  collection  of  opinators 
{./,(,(«■)  :  u:  £  TT'^}.  defined  for  almost  every  iv.  each  of  which  acts  on  a  deiisi'  subsjiace  of  and 

represi'iits  th('  action  of  ./<^  on  the  cosi't  ir  +  2~7L'^ .  Because  of  the  explicit  matrix  rt'presc'ntation  of 
each  .I,p{w).  ciuestions  like  its  boundedness,  invertibility  etc.,  are  by  far  more  accc'ssible  than  tlu'ir 
T,p  counterparts.  Thus,  our  goal  is  to  study  Ep  via  the  behaviour  of  the  "fibers"  ./<t.(a  ),  w  £  TT'^ 
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The  spectrum  of  the  space  S(‘&)  generated  In-  <|>  is  defined  (np  to  a  nuil-set)  ;is 

(7‘I>  :=  (tS(<I>)  :=  {(/■  6  TT'^  :  J,p(u  )  ^  ()}. 

An  etiuivalenr  dehnition  of  the  spectrum  is; 

( 1.4.0)  ct<I>  {/c  G  TT'^  ;  [o.  o]{(c)  ^  D.  for  some  o  G  '!>}. 

For  a  FSI  space,  it  was  proved  in  [BDRl]  that  rlie  spectrum  of  5  only  relies  on  the  space  and  is 
indepeiuleut  of  any  particular  selection  of  the  generators  of  the  spact'.  That  proof  can  he  carried 
on  to  infinitely  gt'iierated  SI  spaces. 

Xt'xt.  we  want  to  ch'compost'  the  operatin’  Since  the  Fourier  tran.'fonn  is  an  isometrt'.  thi' 
(formal,  say)  relation  .7.^  =  Tp.  leads  to  the  relation 


In  'i'2  (cf.  (2. 1 . r, !  w('  sliow  that,  git  ini  <:>  G  T  a; id  /  G  Z._a  IR'* ).  tlu'  -eiiiu'nce  T‘  f .  though  need  not  hr 
in  t  jl  E,;,)-  is  alwavs  in  tlii'  Wiener  .ilgeiira  of  E,.,.  more  precisely,  consisrs  of  rlir  Fourier  coefficients 
of  rhi'  7. 1  (TT'^l- function  [/-o].  This  leads  to  the  (•onclusion  that  rhi'  Fourier  transform  analogue 
of  •  has  till'  torni 

(l.t.G)  (i/.oi 'l- 

and  allows  us  to  introduce  "point  evalu;ition“  with  re.s|)ecr  to  we  dehne  to  lie  the 

following  opi'rator  acting  on  /•j(2-Z'^); 

(1.-1.7)  ./.pfic)  :  c  i->  (  ^  c(a)o(ic  +  n))og.|.. 

(To  coinpari'  (1.4.G)  and  (1.4.7).  choose  r(a)  :=  /(ic  +  a)  in  the  latter.) 

.As  expi'cted.  the  analysis  above  reveals  th;it  the  nuitri.x  represi'iitatioii  of  thi'  opi'rator 
is  the  adjoint  of  the  matri.x  rejnesenttition  of  the  operator  ./.i.(ir).  I.e..  we  had  verified  that  "evah 
uiition"  commutes  with  taking  adjoints.  .After  making  that  oh.servation.  and  with  only  very  few 
neces.sary  e.xception.s.  we  will  identify  with  its  matri.x  rej)resentation  (•/.|>('c))u,,e'ii-'i. 

The  following  lemma  collects  two  useful  facts  that  were  just  observed. 

Lemma  1.4.8.  Let  <I>  C  L2(JR'‘)  be  a  countable  set.  Then  for  any  c  G  fo{E,p)  and  f  G  LjlIR'^). 
,uid  for  a.e.  ic  G  TT'^, 

(1.4.9)  Tt,c{w  -f  =  J.t.{w)c{w). 

and 

Two  self-adjoiut  operators  can  he  constructed  from  ./.j).  The  first  is  the  Gramian  G  ;=  C7.i.. 
which  is  di'fined  bv 

G  := 

Previous  considerations  imply  that  G,i,  is  the  Fourier  transform  representer  of  EpTp-  This  fact 
allows  us  to  draw  tlu'  following  immediate  conclusions. 
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Proposition  1.4.11.  For  thr  donsoly  dotincd  Utu'nr  ( for.-'  T.p  and  G: 

(i)  T.p  i.s  l>i)uiu!(‘d  if  mid  uiily  if  G  oiisn/on’f/  n>  .10  ond<,:iuiij>hisin  of  Lf.  js  \vel!-d<'tiii(‘il  .uui 
houndod.  Also.  IIGjl  =  |rFt,l‘-. 

(ii)  A.^siini(‘  Tt>  (hciicr.  Gj  jV  Lauiult'd.  Thou.  T.p  is  pmrinUy  invtrrihlc  if  mul  onh  if  G  ispitrri.dlv 

invoi-tihhKAiso.\\Gr'^\\  =  \\Tp-'\\-- 

(Hi I  Assiimt'  Tp  is  Loundcd.  Thvn.  Tp  is  iinirrihli-  if  mid  only  if  G  is  inyrrrihh.  Also.  'i(ri'~‘i|  = 

\Vt'  dctiiu'  rlu'  value  G(tr)  of  G  at  w  €  TT'^  as 
(111-'  G{ir)  :=  .J.l(tr).J.p.it)  =  l[o.  o']i/r)  !,v 

In  general,  tor  a.e.  ir  G  l^'^  the  Grainiaii  G{ir]  is  a  densely  delined  self-adjoint  operator  on  'jl'Ip 
(ho])etnll\'  into  itself'.  In  ordt'r  to  make  an\'  t;oo<l  nsi*  of  G'ltch  oni'  needs  to  make  sure  that,  at 
lea.-^t  on  L',\‘ .  e\alnation  eommntes  with  the  application  of  G.  i.e..  that 

(('I'rKd’i  =  Giirir(ir).  for  r  G  Zi.'f.  and  for  a.('.  /r  G 

riii.'  ir-  actn.dh'  ohtaiiu'd  hy  snmmat ion-hy-parts.  who>«‘  straij;ht forward  jnstification  is  omitted 
here.  Hence: 

Lt'nuini  1.4.13.  For  every  c  G  HdF,|. ).  atx/  for  a.e.  tr  G 

H'T.pTpr)  pr)).,^,|,  =  G{ir)c{ir]. 

The  initation 

.\(ir)  :=  |[(f'(/c)(( 

stands  for  the  o[)erator  norm  of  (7(i/  ).  an<l  is  .assmned  to  he  oc  whenev(>r  G{ii')  is  not  well-defined  oi¬ 
ls  nniionnded.  In  ctis*'  G{ir)  is  ;ilso  honndedlv  invertihk*.  we  denoti'  its  hounded  inversi'  h\-  G(tr)~F 
and  set 

A(tr)  :=  lK;(,r)-'ir‘. 

.Also,  we  set 

A"(,r)  :=  i|G(.r)r‘ir'. 

In  cii.se  <I>  is  finite.  .\(ir)  and  A((cl  an*  eletirly  the  largest  and  smallest  eigtmvtihies  of  th('  finite- 
order  mturix  G{ir).  A  closer  look  may  revetd  tfmt  A*(ir)  is.  in  such  a  cti.se.  the  snudlest  non-zero 
eigt'uvtdne  of  G{ir). 

Tytiical  results  concerning  the  Granhan  analysis  can  b«'  found  in  Tlu'orem  2.2.7  (PSI  spaces). 
Theort'iu  2.2. 1-1  (PSI  sp.ices.  severtil  genenitors).  Theorem  2.3.(i  (FSI  sp;ices).  and  Theorems  3.2.3 
and  3.4.1  (infinitely  generated  SI  spaces). 

The  Granhan  approtich  is  efficient  for  the  study  of  those  properties  of  E.p  which  are  "visihk'" 
via  the  opt'iator  Tp.  primarily  orthogonality  and  stability  propt'ities.  In  contrast,  other  propcntit's 
such  as  E,|,  tx'ing  a  fnndament;d  frame  or  a  fnndjunental  tight  frame  an'  hetti'r  analysi'd  with  rh<' 
aid  of  tlu'  adjoint  7)^.  For  the  analysis  of  this  adjoint  ofx'rator.  we  introduce  anoflier  self-adjoint 
operator  which  we  call  the  dual  Graniian  G.  It  is  ohtaiiu'd  by  mnltiiilving  the  pi-e-Gramians.  but 
in  ri'verse  ordt'r.  ntunely. 

(1.4.14)  G  ;=  G.|)  :=  J.p.f.p. 
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Pn)l)U‘ms  of  \vt'!l-(lcHiuHliu'ss  an'  moip  siibrlo  hen*  tlum  in  rlu*  Grainian  cast'.  Fullv  dt-tailed  dLsrus- 
sion>  of  tliat  point  an'  given  in  §3.3.  and  we  niention  here  only  two  facr.i.  first,  if  is  a  Be^.sel 
S('t,  then  G  is  a  well-detiiu'd  s(*lf-adjoiiu  houiuU'd  endomorphism  of  L.dlR'').  Second,  if  E.f  is  not 
a  Bes.se!  .set.  the  definitioji  (1.4.14)  may  not  make  .seu.se.  and  it  is  safer  to  view  G  as  a  quadratic 
form.  i.(‘..  to  define  it  hv 


=  1:1 


o€'l> 


IT  n- 


The  evaluation  G[ti')  of  tlu'  dual  Granii.in  i.s  tlu'  x  ’iTZ'Vniatri.x  wliose  lo.  o' i-i'iitrv 

has  the  form 


(  1 .  1.1);  ^  01  )/'  —  o  )0(  (/■  —  o' ) . 

OP'l' 

rhi‘  .ugumenf  tr  ma'.'  he  la'stiieted  to  IT^  For  a  gt'iieral  thi'  entries  ot  G(ii']  ma\'  not  he'  well- 
dehiH'd  (in  the  'cnse  that  the  >um  in  tlii'ir  dt'finiiion  ni'i'ds  not  eonvt'rgi'  ahsolnieh').  Xevertheli'ss. 
we  will  >ho\v  dll  ';3-3)  that.  whene\(‘r  E.\,  is  a  Besx'l  >et.  the  sum  in  (1.4.1'j)  convergi's  al)sohit('l\’ 
liir  ('\('r\'  )».o'  -z  2~7A''  and  for  a.e.  if.  Thus,  for  a  Besst'l  .si't  E.\>.  Gif  is  welhdi'fined  a.e..  and 
ran  \iewe<l  as  a  densely  detined  operarur  from  lhopefull\'  into  itself).  .Mori'over,  wi'  will 

show  rlien  that  the  Itasir  n'lation 

(G/rUc)  =  G(a’l/|i,- 

(with  /;„.  the  restriction  of  /  to  tr  +  2~7L'^)  holds  a.e.  .A  sitniiar  n'lation  is  rlrawn  in  §3.3  even  in 
the  non-B('ssel  cast'.  und<'r  '■>i('  a.ssmnption  that  th('  entries  of  G[ic)  are  well-defined,  and  with  the 
inti'rpretation  of  G  and  G{ir)  as  ciuadratic  forms. 

.Analogously  to  the  Gramian  case.  w<'  define  here  the  following  functions 

.V(tc)  ;=  ||(7((r)i|. 

A(tr)  :=  ||G(tr)-‘||-‘, 

A+(tr)  ;=  ||G(,f)f'r‘, 

and  attempt  to  study  properties  of  E,^  in  terms  of  the  behaviour  of  these  functions.  Our  main 
results  in  this  regard  are  Theorem  3.3.5.  and  Theorem  3.4.1. 

The  Gramian/dual  Gramian  analyses  are  also  efficient  for  studying  the  connection  between  a 
frame  and  its  dual;  given  two  .sets  <F.  'P  C  and  .some  bijection  R  ;  $  ->  'P.  this  is  done  via 

the  study  of  the  matrices  !>(«•).  and  J,piii:)JR<p(ir),  as  discussed  in  §4. 

1.5.  An  example 

W'e  [)rovide  lu're  an  exani[)l('.  which  is  tak('n  from  [RSl].  (and  is  a  spi'cific  tc'pi'  of  what  w('  call 
tlu're  "self-adjoint  \\'eyl-H('is('nb('rg  sets")  that  illustrates  tlu'  potc'iitial  power  of  tlu'  n'sults  to  be 
developed  in  this  papc'r. 
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Let  0  G  Let 


0  (eQ0)ag2irZ'‘- 

Indexing  <I>  by  2n7Z'^,  the  pre-Grarnian  J<t>(u)  is  found  to  be 

J^{w)  =  {o{w  +  Q  +  J))a.0e2ivZ‘'- 
Therefore,  J^{w)  =  J<{>(u'),  and  hence 

G,p(w)  =  G<p{w). 

Now.  Theorem  3.2.3  characterizes  the  staljility  property  of  in  terms  of  the  Gramian  fibers 
G,p{  w).  w  e  TT'^.  On  the  other  hand,  the  same  criterion  when  applied  to  G.p{w),  w  G  TT'^  is  shown 
to  be  equivalent  to  E.p  being  the  fundamental  frame  (Theorem  3.3.5).  This  recovers  the  following 
well-known  fact  (cf.  e.g.  [Dl,2]): 

Corollary  1.5.1.  \\7rfi  *I>  a.s  above.  E,p  is  a  srab/e  basis  if  and  only  if  it  is  a  fundamental  fi  aine. 

1.6.  An  application:  estimating  the  frame  bounds 

Th('  main  rt'sults  of  this  papt*r  are  concerned  with  the  connections  between  the*  spectrum 
of  the  opi'rators  G  and  G  and  the  spt'ctra  of  the  ojierators  G{iv)  and  G{w).  w  G  TT''.  .As  we 
nu'iitioiu'd  btdbri’.  informariou  aliout  tlu'  fiber  op«*rators  G(w)  and  G{il')  is  more  readil}’  availalile 
a.s  compared  to  similar  information  conctTiiing  G  and  G.  Still,  cominiting  exactly,  e.g..  the  norm 
of  G{ir)  (con,sid('r('d  ;us  a  linear  map  from  into  itself)  might  appear  as  a  hard  task.  However, 
esrimatfiig  this  norm  (either  from  below  or  from  above)  in  terms  of  th(‘  Fourier  transforms  of  the 
functions  in  the  generating  set  'F  is  tiuite  easy.  This  subsection  is  devoted  to  the  discussion  of  such 
estimates. 

To  this  (>nd.  wt*  let  I  be  a  countable  (or  finite)  index  set,  and  let  M  be  a  comple.x-valued  non¬ 
negative  Hermitian  matri.x  with  rows  and  columns  indexed  by  I,  and  considered  as  an  operator 
from  into  itself.  We  use  the  following  estimates  of  ||iU||: 

(l.G.l)  sup(V|.U(/.j)H^  <  ||jU11  <  sup  V  |.U(i,;)|. 

jTi  ja 

Combining  these  estimates  with  TI  rein  3.2.3,  we  obtain  our  first  estimate  for  ||T4.||: 

Corollary  1.6.2.  Let  ^  be  a  countable  (or  finite)  subset  of  L2(IR‘^). 

(a)  If  the  function 

Bi  :  TT'^  X  $  IR  :  (ir.  o)  ^  I  ^  $(w  +  a)$'{w  +  a)| 

<^>'€<t>  aeZTrZ'* 

is  essentially  bounded,  then  E,p  is  a  Bessel  set,  and  |(71j>(P  <  ||.5i 

(b )  If  £■.{,  is  a  Bessel  set,  then  the  function 

i?2  :  IT'' X  <I> IR  :(«.•,(■>)->(  ^  I  ^  o{ir  +  n)cy{tv  + 

aeZTT/Z'' 

is  essentially  bounded,  and  HTVH'^  >  lii^2llLoo('ir‘'x<J>)- 

On  the  other  hand,  combining  (1.6.1)  with  Theorem  3.3.5,  we  obtain  different  estimates: 
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Corollary  1.6.3.  Let  ‘I>  be  a  countable  (or  finite)  subset  of  L 

(a)  If  the  function 

Bi  :  IR'^  — ^  IR  :  ir  Y,  I  x;  5(»  )S(a' +  a)| 

ag2rZ'‘'  <J>6‘1> 

is  essentially  bounded,  then  F^,  is  a  Bessel  set.  and  ||7it.l|'  <  ll-Oillz,^(iRi) 

(b)  If  E,p  is  a  Bessel  set,  then  the  function 

B-i  :  IR'^  -4  IR  ;  u’  !->•  (  j  (p{ic)o{w  +  a)|‘)  ^ 

aei^rZ''  <>€'1> 


is'  bounded  and  ||'7T{.||‘  >  i 


For  rhc'  t'stiiiiarioii  of  rlu'  orlu'r  franic'  boiiiul.  wo  need  a  ho\m(l  t)n  ||.\/  '||.  In  what  follows  wo 
('inploy  tho  ostimato 


(l.tj.l) 


- 1 


which  is  valid  for  any  Hcninitian  diaf^onally  dominant  M.  An  application  of  this  ostimato  to 
Th('orom  3.'2.:j  yii'lds  rho  following: 

Corollary  1.6.5.  L<'t  C  Z,j(IR'^)  ia*  countabU'  (or  finite),  and  assume  that  E.;,  is  a  Bessel  set. 
Thi'ii  £■],  is  a  stable  basis  if  the  function 


hi  :  Tr'‘  X  .-4  IR  ;  {,r.()))  s4  E  I  E  4){tc  +  o)o'(a'  +  a)  I 

aC'iTTXO' 


is  positivi'  and  essentially  bounded.  Furthermore,  in  this  case 

117^  Ml'  ^  ll^illi,oc('n'''x'i>)- 


Finally,  an  application  of  (1.6.4)  to  Theorem  3.3.5  yields  the  following: 

Corollary  1.6.6.  Let  $  C  L-2(IR‘M  countable  (or  finite),  and  assume  that  E.p  is  a  Bessel  set. 
Then  E,p  is  a  fundamental  frame  if  the  function 

6i  :  IR'' IR  :  rc  ^  (^|0(a-)l'^-  E  lE  $(w)(p(w  +  q)| 

'oe-f  ae2TZ''\o 


is  positive  and  essentially  hounded.  Furthermore, 

Till’  simijlost  example  that  follows  from  tin'  <\l)ovo  results  (and  can  also  bo  clu'ckc'tl  directly) 
is  tho  following. 
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Example  1.6.7.  Suppose  that,  for  every  06$,  for  every  a  G  27^ZZ‘^  and  for  almost  every  w  G  IR‘^, 
(p{w)Q(w  +  a)  —  0  (e.g..  each  0  is  supported  in  some  cube  ^<p  +  [0..2rr)‘^,  G  IR'^).  Then,  the  (square 
root  of  the)  function  Bi  can  be  replaced  by  the  function 

g  :  IR'^  — )•  IR  ;  It?  >->  |0(u))j*)i . 

0e<i> 

Similarly,  the  function  bi  can  be  replaced  by  l/g.  Consequently,  we  obtain  is  a  fundamental 
frame  if  the  two  functions  g  and  l/g  are  essentially  bounded.  In  fact,  the  results  of  this  paper  will 
show  that  the  converse  of  this  last  statement  is  valid  as  well. 


2.  Finitely  generated  SI  spaces 
2.1.  General 

While  general  SI  spaces  are  best  analysed  with  simultaneous  use  of  the  Gramian  and  dual 
Gramian  matrices,  this  is  not  the  case  for  FSI  spaces.  The  reason  is  easy  to  inspect:  for  a  finiteh- 
gt'nerated  SI  space,  the  dual  Gramian  matrix  is  infinite,  while  the  Gramian  matrix  is  finite-..  This 
('xplains  to  a  large  ('xrent  rh('  prevalence  of  Gramian  analysis  in  the  study  of  FSI  spaces.  Moreover, 
in  the  principal  cas('.  the  Gramian  matrix  is  reduced  to  a  single  function,  providing  thereby  a  further 
signiheant  simplilication  in  the  course  of  study  of  such  spaces.  Therefore,  we  will  first  present  (in 
the  next  sub,s('ction)  a  detailed  analysis  of  ba.ses  for  PSI  spaces,  and  only  then  discuss  the  FSI 
counterpart  of  that  theory.  The  present  sub.section  is  devoted  to  some  simple  initial  observations 
and  estimates. 

In  the  PSI  case,  the  generating  set  <I>  is  a  singleton  {<p),  and  the  operator  :=  then  takes 
the  particularly  simple  form 

From  Parseval’s  identity,  and  the  27r-poriodicity  of  the  e.xponentials  Cq,  a  G  we  obtain  that 

(2.1.1)  if.E^fi)  =  (27r)-‘'(Mea>  =  (2-)-'([/,  ^], 

■ 

Therefore,  7^*/  is  the  set  of  Fourier  coefficients  of  the  Li(Tr  )-function  [/,0],  that  is 

(2.1.2)  = 

In  particular. 

Proposition  2.1.3.  Given  0,/  €  L2(IR*^)i 

Some  coarse  estimates  can  be  derived  directly  from  the  above.  By  Schwartz  inequality, 

|[/,0]1"  <[/,/¥,  0]. 
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Thus,  for  $  C 


Siiu-e  1|/||-  =  (2-)“‘'|l|/./l|l[,(Tr>)'  've  conclude  that 

l|r*7||,,(r,,  <  ll/ll 

<t>€* 

Denoting 

we  liave  proved  the  following  result. 

Proposition  2.1.4.  Ghvn  <I>  C  Ii(IR‘^),  is  a  Bossvl  sot  in  cnse  $  6  L,c(Tr'^).  and  wo  then 
havo 

\\t;i\  <  ll<r>iiz..(Tr^- 

W'e  will  .'^how  lati'r  that  o<iuality  holds  in  the  al)ove  in  cast'  ‘I>  is  taken  from  some  PSI  suljspace 
of  Z.j(IR'^).  Furtlu'r.  we  will  show  that  for  a  finite  <h  the  bouiuledness  of  <h  is  not  only  sufficient  for 
E,[,  to  1)('  a  Bi'ssel  seciuence.  Imt  also  necessan/.  Howiwer.  th('  l)Ound  provided  Iw  ||‘h||ir,^(7r is.  in 
geiuTal.  not  sharp. 

2.2.  Frames  in  PSI  spaces 

Throughout  this  .sui)s('('tion.  5  is  a  PSI  subspace  of  £,-2(IR.'^)  generated  by  some  (fi.xed)  function. 
.\Iotivat('d  l)y  tiie  s(>arcii  for  an  e.xpiicit  represi'ufafion  for  the  orthogonal  projection  onto  .shift- 
invariant  space's.  [BDRl]  introduces  and  studies  the  notions  of  quasi-stable  and  quasi- orthogonal 
bases  for  FSI  spaces.  For  PSI  spaces,  in  the  terminology  used  in  the  present  paper,  its  definitions 
are  as  follows: 

Definition  2.2.5.  ([BDRl])  Lot  G  ^nd  lot  ho  the  operator 

%  :  S{fi)  -.c^  Y.  E°<pc{a). 

ae'Z‘> 

Then  (p  is  called  a  quasi-stable  generator  if  7^  is  a  well-defined  bounded  map,  and  provides  an 
isomorphism  between  Cj-^  (kerT^)"'"  and  5(0).  If,  further,  that  isomorphism  is  an  isometry,  0 
is  termed  a  quasi-orthogonal  generator. 

In  view  of  (b)  of  Proposition  1.3.4,  and  Definition  1.3.5  of  frames  and  tight  frames  we  obtain 
the  following  Corollary. 

Corollary  2.2.6.  Let  0  G  L-^CIR'^).  Then  is  a  frame  if  and  only  if  0  is  a  quasi-stable  generator 
of  5(0).  Further,  this  frame  is  tight  if  and  only  if  0  is  a  scalar  multiple  of  a  quasi-orthogonal 
generator  of  5(0). 

Thus,  implicitly.  [BDRl]  contains  an  extensive  di-scu.ssion  of  frames  in  PSI  spaces.  Some  of 
these  results  are  collected  below.  For  this,  recall  the  definition  of  the  spectrum  aS  given  in  (1.4.5), 
and  recall  the  notation 

0  =  [0,^]'  =  (  E 

/J€2iry,' 


14 


Theorem  2.2.7.  ([BDRl])  Let  0  €  Z,  >(IR'^)  be  given,  and  let  S  be  the  PSI  space  generated  by  cp. 

(a)  The  shifts  of  (p  form  a  Bessel  sequence  in  S  if  and  only  if  o  is  essentially  bounded. 

(b)  The  shifts  of  0  form  a  frame  for  S  if  and  only  if  0  and  1/p  are  essentially  bounded  on  aS. 

Furthermore, 

and 

llTofMl  =  l|l/o|k.(.5)- 

Therefore,  for  a  frame  E,p.  the  inequalities 

ll/ll/l|i/5ik.(.5)  <  (  Yl  <  lk^iu.(-s-)ll/l|.  fes. 

.xe7z‘ 


are  valid  and  sharp. 

(cj  E,j  fs  a  tight  frame  if  and  only  if  o  =  const  (a.e.)  on  its  support. 

(d)  With  i.'  :=  {0/0)'^.  rheser  is  a  tight  frame  for  S(o)  (and  hence  every  PSI  space  is  generated 
by  some  PSI  tight  frame). 

((')  The  frame  (tight  frame)  E.^,  is  a  stabh'  (orthogonal)  basis  for  S  if  and  only  if  rrS  =  TT'^ 

Proof.  By  Corollary  2.2.G,  the  shifts  of  p  form  a  frame  (tight  frame)  if  and  only  if  0 
is  a  (luasi-stal)l('  ((luasi-orthogonal)  generator  of  5(p).  Therefore,  the  theorem  follows  from  the 
corresponding  results  in  .section  2  of  [BDRij.  ^ 

We  obseiae  that  the  above  (d)  and  (e)  imply  that  S  contains  an  orthonormal  basis  if  and 
only  if  aS  =  IT'^  That  case  was  termed  regular  in  [BDRl].  Tims  (<')  abo\-e  shows  that  the 
lujtions  of  a  stable  Ijasis  and  a  frame  coincide  for  a  principal  shift-invariant  E^>.  provided  that  S(p) 
is  regular.  It  is  worth  mentioning  that,  in  case  0  is  compactly  supi^orted,  S(p)  is  always  regular. 
The  spaces  kerT^  and  Cr^  were  described  e.xplicitly  in  [BDRl]  as  follows: 

kerT^  :=  {c  €  £>{71'^)  :  supp?C  ('ir'^\(75)}, 


and  hence 


(2.2.8)  ;=  {c  G  C2{7L'^)  :  suppeC  aS}. 

Next,  we  need  the  following  characterization  of  the  Fourier  transforms  of  the  elements  of  5(p): 

Result  2.2.9.  ([BDR2])  Let  0,  /  G  L2(1R‘*).  Then  f  G  5(0)  if  and  only  if  f  =  for  some 
27T-periodic  function  r. 

Corollary  2.2.10.  Let  S  :=  5(0)  be  a  PSI  space,  and  assume  that  E,j,  forms  a  frame  for  5.  Then, 
given  c  G  there  exists  f  €  S  such  that 

c{a)  =  if.E^cP),  oGZ'' 
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if  and  only  ifc  is  supported  in  the  spectrum  of  S.  The  unique  solution  f  has  the  form 

(2.2.11)  /  =  E 

with  the  sequence  c/  G  being  the  solution  of  the  discrete  convolution  equation 

[o.  *  Cf  =  c. 

Proof.  By  tlie  (lefiiiition  of  T^.  a  solution  /  exists  if  and  only  if  c  lies  in  the  range  of  7^’, 
i.e..  if  and  only  if  c  G  Cj  ■  Therefore,  in  view  of  (2.2.8).  we  only  need  to  prove  the  statements 
concerning  the  nature  of  the  solution  /.  Since  is  a  frame  for  S.  then,  given  any  /  G  5.  there 
exists  a  uniniu'  cj  G  C-/-^  that  satishes  (2.2.11).  Taking  Fourier  transforms,  we  obtain  that  /  =  EjO- 
Invoking  (2.1.2),  we  .see  that 

(2.2.12)  F=7f/  =  [/.p]  =  <7[o.o]. 

where,  in  tin-  last  ('([uality.  the'  [)eriodicitv  of  Ej  was  us('d.  Tht-  desired  n'sult  then  follows  by 
inv('rsit)n.  4 

Civc'ii  a  franu'  E,.,.  Proposition  l.d.lO  as.s(>rrs  that  there  (exists  a  function  Ro  G  .?(<>).  such  that 
Eli,;,  rh('  dual  franu'  of  E,^.  Further,  we  can  coinputt'  Ro  as  follows:  Hrst.  we  seek  c,..;  G  Cj.  such 

that  T, =  o.  .\pi)lying  Fouru'r  transform,  then  multiitlying  by  o.  and  periodi/.ing  over  2~7Z'‘.  we 
obt.iin  the  eciuation  pp[o.o]  =  [o.  fp].  Since  c,,  is  in  Cr^,.  it  is  supported  on  supp[(;).  o]  =  rtS.  and 
so  Pp  is  the  characteristic  function  v  of  Let  c  b('  the  solution  of  [(g.  o]''*?  =  c^,  and  Rp  :=  cp. 
Then  Ei;<p  is  the  dual  basis  of  by  the  fact  =  c^  and  by  Corollary  2.2.10.  Hence  c  is  defined 
by 

c,p  1 

C  =  ^  =  -X  A  , 

[p,  <P]  [p,  d>] 

and  Ro  is  giv(’n  by 

(2.2.13)  Kq  =  H[$.o]. 

This  representation  of  Ro  is  detailed  in  [BDRl]  (using  a  different  approach)  and  is  well-known  in 
the  special  regular  case  mentioned  above  (in  which  a  frame  becomes  a  stable  basis). 

The  redundancy  offered  by  frames  does  not  really  exist  for  principal  shift-invariant  omxs.  Yet, 
given  a  PSI  space,  one  may  use  several  functions  from  S  to  generate  a  shift-invariant  frame  for  S. 
The  details  of  that  case  are  given  in  the  ne.xt  theorem. 

Theorem  2.2.14.  Let  S  he  a  PSI  space,  and  ^  C  S  he  a  countable  (or  finite)  set.  Then 
(a)  E.p  is  a  Bessel  set  if  and  only  if  the  function 

(2.2.15)  $;=(V[p.p])^ 

is  essentially  bounded.  Furthermore,  ||7*|1  =  ll^lli^oCiT'*)- 
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(b)  is  a  frame  for  S  if  and  only  if  ^  and  l/$  are  essentially  bounded  on  the  spectrum  aS.  In 
such  a  case,  ||T$j~M!  = 

(c)  Eib  is  a  tight  frame  if  and  only  if  ^  is  constant  a.e.  on  its  support. 

Proof.  By  Proposition  2.1.3,  given  /  €  LollR*^), 


Let  ip  be  a  generator  of  5.  For  f  E  S  and  (p  E  Result  2.2.9  implies  the  existence  of  27r-periodic 
T0,  Tf  such  that 

f  =  Tfip,  $  =  <p  e 


Therefore, 

|[A0]l^  =  =  |[/./]b- 011- 


Consequent  ly. 

lir*7ll;'.(E,)  =  (2=)-''ll[/./l'5"ilt,nr-). 

Since  11/11;  =  (2")~‘^ll[/- /]ll Li('ir'')i  since  [/./]  is  necessarily  supported  on  aS.  the  proof 

of  the  theorem  relies  on  the  comparison  of 


and 

Further,  we  note  that  Result  2.2.9  also  implies  that  for  any  closed  C  cr5,  there  exists  /  6  5 
for  which  [/,/]  is  the  characteristic  function  of  fi.  The  proof  can  be  then  completed  by  a  routine 
argument  (cf.  e.g.,  the  proof  of  Theorem  2.16  in  [BDRl]).  4^ 

The  final  theorem  of  this  subsection  provides  the  details  concerning  the  dual  frame  of  the  above 
E^  and  a  complete  description  of  ker  7$  and  Cr^: 


Theorem  2.2.16.  Let  $  be  a  countable  subset  of  a  PSI  space  S,  E^  its  corresponding  shift- 
im'ariant  set.  If  E^  is  a  frame  then: 

(a)  Let  0  be  any  generator  of  S  (i.e.,  S  =  S{ip)),  and  c  =  E  £2{E^)  (mth  c^,  the  restriction 

of  c  to  E^).  Then  c  E  Cr^  if  and  only  if 


for  some  2-K-periodic  function  t,  that  is  supported  on  aS. 

(b)  The  map  R  from  the  frame  E^  to  its  dual  is  given  by 

(c)  The  orthogonal  projector  V  :  L^illV^)  -t  S  can  be  written  in  the  form 

vf=  Y.  {f^EmH^^r))E-cp. 

a&'Z'' 
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Proof.  Claim  (c)  is  immediate  from  (b)  and  Proposition  1.3.8.  To  prove  (b).  we  need  to 
show  that  the  map  R  inverts  7$T^,  and  this  will  follow  as  soon  as  we  show  that  {T^T^JY'  =  ^’f 
on  S.  For  that,  note  first  that  Result  2.2.9  implies  that,  for  every  f,g  €  S, 

(2-2.1T)  [/.?!?=  [5,  ?]/• 

Now,  given  /  €  5,  we  first  recall  that,  by  (2.1.2),  for  every  0  6$. 

(t^t;/)'  =  [/,0]0. 


This,  together  with  (2.2.17)  and  the  fact  that  implies  that 

{r,T;fr=  =  J^k,0]/=$-/. 


This  proves  (b)  and  thereby  (c). 

To  prove  (a),  we  compute  Ct.^  using  the  idetuity 


Cx^  =  ran  . 


For  /  6  S,  there  e.xists.  by  Rc'sult  2.2.9.  a  function  ry  supported  on  aS.  such  that  /  — 

(2.1.2).  _ 

7;*/  =  [/.^]  =  ry(0.0]. 


Since'  Cj,,.  is  tile  range  of  T.p,  this  shows  that  the  Fourier  transform  of  each  c  =  6  Cx^  is 

of  the  form  =  t[!/>.0],  V0  6  $,  for  some  2--pcriodic  r  supported  on  aS,  i.e.,  Cx.^  contains  only 
scciuenccs  of  the  required  form. 

Conversely,  a.ssume  that  c  =  (c^)  satisfies  =  r([(/',  0]).  We  consider  the  nature  of  Tpe  = 
T^c^.  Applying  Fourier  transform,  and  invoking  (2.2.17)  once  again,  we  obtain  that 


Tpc  =  X!  C00  =  ^  t[0,  0]0  =  ^  r[0, 0]0  =  r$^0. 
0e<i>  0e'E> 


Since  77&  is  bounded,  r$^0  6  £■2(11'^) ■  On  the  other  hand,  since  is  a  frame,  then,  by  Theorem 
2.2.14,  $  is  bounded  below  on  (erS)’’  D  supp  0,  and  therefore  r0  6  L2(IR'^).  Thus,  /  ;=  {xipy  is  in 
L2(1R‘^),  and  hence,  by  Result  2.2.9,  is  also  in  5.  Since  the  proof  of  the  previous  implication  shows 
that  T^f  =  c,  we  obtain  that  c  €  ran  7^,  as  needed.  4 

From  (a)  of  Theorem  2.2.16,  it  easily  follows  that 

ker  r^,  =  6  £2(£'<j.)  ••  ^ 

0e4> 

with  0  some  (any)  generator  of  S. 


2.3.  Frames  in  FSI  spaces 

In  order  to  lift  the  results  of  the  previous  section  from  PSI  spaces  to  FSI  spaces,  we  need  first 
the  following  FSI  analog  of  Result  2.2.9  (cf.  Theorem  1.7  in  [BDRl]): 
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Result  2.3.1.  Let  $  be  a  finite  subset  of  function  f  G  is  in  S  :=  5(^>)  if  and 

only  if  there  exists  r  :=  (r<p)0g<i>,  u'ifb  each  a  2n-periodic  function,  such  that 

(2.3.2)  /  = 

<P€‘l> 

Several  different  approaches  are  available  for  the  anah'sis  of  frames  in  FSI  spaces.  W’e  ha\'e 
chosen  here  the  one  which  incorporates  efficiently  the  results  on  PSI  frames  that  were  established 
in  the  previous  subsection.  We  do  that  by  studying  first  the  straightforward  case  when  the  finite 
generating  set  $  of  5  induces  an  orthogonal  decomposition  of  S  into  the  sum  00g4>5(c>)  of  PSI 
spaces.  We  then  reduce  the  general  setup  to  that  simple  case. 

Recall  that,  by  (1.2.3),  the  space  S{(p)  is  orthogonal  to  the  space  S(%')  if  and  only  if  [o.  c]  =  0. 
a.e.  Thus,  the  sum  S{<p)  is  orthogonal  if  and  only  if  the  Gramian  matri.\  G  is  diagonal. 

Proposition  2.3.3.  If  the  Gramian  matrix  G  is  diagonal,  then: 

(a)  E.p  is  a  Bessel  .set  if  and  only  if  for  each  o  €  <I>.  o  is  hounded  on  no  =  rr(5(o)).  Furthermore. 

ir7:t.||  =  max|i'7;il  = 

<f>  o 


(h)  E.p  is  a  frame  for  S(<t>)  if  and  only  if,  for  each  6  €  ‘I*,  4>  and  1/0  are  bounded  on  no.  The 
frame  is  tight  if  and  only  if,  for  every  0,  0  =  const  on  no  (with  const  independent  of  o). 
Furthermore, 

llTt-f^ll  =  max|lT0|~‘||  =  miLx||l/o||i^(^,p). 

<t>  <P 

Proof.  The  orthogonal  sum  decomposition  Q,pS{4>)  of  S(‘I>)  implies  that  7^  agrees  with 
T‘  on  5(0)  (recall  that  we  naturally  einlicd  the  target  space  f-AE,^)  of  the  latter  into  the  target 
space  £2{E.p)  of  the  former).  Since  f2{E.p)  is  (always)  the  orthogonal  sum  ®<t,f2{E,p),  we  conclude 
that,  indeed, 

1177,11  =  ||r**ii  =  m^l|r;ii  =  m^nr^ll, 

06<J’ 

and 

iiT»r‘ii  =  irer‘11  =  ra«ii'r;r'!i  = 

The  result  then  follows  by  an  application  of  parts  (a-c)  of  Theorem  2.2.7.  4 

In  accordance  with  the  definitions  of  §1.4,  we  define  here 

A{w) 


to  be  the  largest  eigenvalue  of  G{w), 


A(w) 


to  be  the  smallest  eigenvalue  of  G{w),  and 


A'^(«;) 
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to  bo  the  sinallost  non-zero  eigenvalue  of  G{u-).  Then,  both  A((r)  and  are  non-negative  and 

well-defined  on  fiS.  Further,  Proposition  2.3.3  can  be  stated  trs  follows: 

If  G  is  dhigonnl.  then  E,p  is  a  Bessel  set  if  and  only  if  <  oc.  £<{,  is  a  frame  for  S(4>,'  if 

and  only  if 


(2.3.4)  A  and  l/A'*'  are  (essentially)  bounded  on  the  spectrum  of  S. 

and.  moreover,  the  frame  hounds  of  are  and 

.As  Tlu'on'in  2.3.6  below  asserts,  the  abo\-('  characterizations  an'  \alid  for  general  FSI  spaci's. 

The  proof  of  Th('orein  2.3.6  is  l)ased  on  the  following  (technical)  lemma: 

Loiiiina  2.3.5.  Given  a  h'nire  order  Hirmirian  matrix  G.  whose  entries  aj’c  measnrabli'  functions 
(U'hned  on  .sonic  domain  11.  rhi're  exists  a  matrix  I  :=  t'.j>x‘i>  whose  (nitries  arc  nu'asmahh'  functions 
dehned  on  U.  such  that  i  'GL  is  a  diagonal  matrix,  and  I'(ic)  is  unitary  for  ei'ciy  tr  €  il. 

Prior  to  [iroving  tlu'  lemma,  wi'  stati'  our  theorem  and  show  how  it  follows  from  that  li'inma. 
Parr  (d  I  of  the  rheort'iu  is  due  to  [DDR  l]  (jiix!  wa*"  previously  jn-in  i'd.  undi'r  certiiin  decay  conditions 
on  <[>.  in  [.IM]).  For  the  spc'cial  case  of  cinasi-regiilar  FSI  spjici's  (a  notion  that  will  lie  di'fini'd  in 
till'  next  sub.section).  Tlu'orem  2.3.6  in  its  I'litin'ty  was  alri'ady  provc'd  in  [BDRl]  (cf.  Corollary 
3.30  tin'll'.  In  a  ([uasi-regular  FSI  s[)ace  .S.  A'^  =  A  on  oS.  and  hi'iice  tlu'  [BDR l]-analysis.  which 
is  liasi'd  only  on  the  functions  A  and  can  still  go  through). 

Thoorciii  2.3.6.  Let  ‘I>  C  Lj(JR'‘)  Ix'  Unite  with  corn'sponding  Cramian  matrix  G.  and  corre¬ 
sponding  eigenvalue  functions  .V.  A.  and  .  Then 

(a)  Zr.|.  is  a  Bessel  set  if  and  only  if  .\  is  essentially  bounded.  Furthermore. 


(b)  A  Des.sel  set  E^  is  also  a  frame  if  and  only  if  l/X^  is  hounded  on  the.  spectrum  of  5(<I>).  In 
such  a  ca.se, 

ll'7rt.|~‘||'  =  II  1/A'*'|(z,^(c,5(  ,{,)). 

(c)  E,p  is  a  tight  frame  if  and  only  if  A  =  A'*'  =  const  on  ct5('F). 

(d)  The  Bessel  set  E,p  is  a  stable  basis  for  5(<F)  if  and  only  if  1/A  is  essentially  bounded. 

Proof.  Let  C  :=  (n0,<i,')0,0<g<t,  be  the  unitary  matrix  from  Lemma  2.3.5  (with  respect  to 
G  :=  G<t.).  Define 

:=  {tp0  ■  i’<!>  ■■=  :=  ^  u^'. <!>$'■  <P  G  •J'}- 

Since  L'(n:)  is  unitary  for  every  ic  €  TT'*,  it  follows  tliat  L',  con.sidered  as  an  endomorphism  of  ft, 
is  also  unitary.  From  that  it  easily  follows  that  C  Lj(IR'^)  (in  fact,  H''  II'  ~  ll'^-^ll')- 

Thus.  C  S(^I>)  by  Result  2.3.1.  Similarly,  since  $  =  ^  C  5(4/).  and.  consciiui'iitly,  5('P)  = 

5(<F).  Further,  G^/  =  U'C^pU,  hence  G,p  and  G>p  have  the  same  eigenvalue  functions. 
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To  prove  (a),  we  let  J<j>  and  J<i  be  defined  as  in  (1.4.3).  Then  =  J^U .  Sinee  U  is  unitary. 
J>p  is  bounded  if  and  only  if  is,  and  the  two  maps  have  the  same  norm.  Therefore,  is  a 
Bessel  set  of  S('I')  =  5(<I>)  if  and  only  if  E*  is  so.  Consequently,  (a)  follows  from  Proposition  2.3.3 
atid  the  feet  that,  for  each  te,  are  the  eigenvalues  of  the  diagonal  matri.x  Gij;(a'), 

The  proofs  of  (b),  (c)  and  (d)  are  similar.  4 

Now,  we  turn  to  proof  of  the  Lemma. 

Proof  of  Lemma  2.3.5.  Since,  for  each  w  G  O.  the  Hermitian  matri.x  G(u')  can  certainly  be 
uiiitaril}'  diagonalized,  the  actual  goal  of  the  proof  is  to  achieve  the  required  measurabilit}-. 

Let  w  e  il,  j  =  l,...,n  ;=  #<I>  denote  the  jth  smallest  eigenvalue  of  G(u').  Our  first 

goal  is  to  show  that  Xj  is  a  measurable  function.  For  that  we  need  the  following  claim. 

Claim  2.3.7.  Let  convergent  sequences  n,„  :  IN  — >■  IR.  Let  (2^(0)  denote  the 

limit  of  •  For  each  non-negcicive  integer  k.  iet  qi,  he  the  univnrinte  poiynominl 

n  -  1 

m=0 

Assume  tiint  eacii  r/t  fias  oniy  real  roots,  nnd  let  denotes  the  jth  smaiiest  root  of  (p-.  Then 
X^-,j  for  each  j  =  l,...,n. 

Proof  of  Claim  2.3.7.  For  each  k  >  0.  let  X^  be  the  vector  {Xk.j)'l=y.  It  is  clear  that 
(•UOfceiN  l)ounded  (in  IR'‘),  hence  it  suffices  to  show  that  .\<,  is  the  only  limit  point  of  In 

this  regard,  we  note  that  a  limit  point  Ij  of  the  sequence  {Xk.j)k^  is  zero  of  qo,  since  is 

a  continuous  function  of  uq,  . .  • ,  Qm  L 

To  prove  that  the  secpience  (.V*:)a:6IN  has  only  one  limit  point,  we  let  I  :=  be  a  limit 

point  of  (Aa;)a:.  Then,  it  is  clear  that  is  non-decreasing,  and,  as  observed  above,  all  the  n 

entries  of  I  are  roots  of  (Jq.  Since  qo  has  only  n  roots.  I  will  be  proved  to  equal  Aq  as  soon  as  we 
show  the  following;  “if  6  occurs  m  times  in  I,  then  its  multiplicity  ;is  a  root  of  qo  is  at  least  m" . 

.\ssume.  therefore,  that,  Is+y  =  ls+2  =  —  =  ^s+m  =  for  some  s  and  m.  Let  be 

a  set  of  increasing  integers  for  which  (A*.-,),  converges  to  1.  By  Rolle’s  theorem,  for  each  fi.xed 
r  =  0,  ...,m  —  1,  the  rth  order  derivative  of  the  polynomial  qk,  would  have  a  zero  Zk,  in  the 
convex  hull  of  Since,  as  i  oo,  that  convex  hull  shrinks  to  9  (since  each  (A^-,,3+j)i 

converges  to  =  9),  Zk,  converges  to  9.  Thus,  0  is  a  limit  point  of  roots  of  r  =  0, ...,  m  - 1, 

hence  0  is  a  root  of  qq  of  multiplicity  >  m,  as  claimed. 

After  establishing  the  claim,  we  can  prove  the  measurability  of  the  eigenfunctions  Xj  as  follows. 
We  approximate  the  matrix  G  by  Hermitian  matrices  Gk  whose  entries  are  simple  measurable  func¬ 
tions  that  converge  (say,  pointwise)  to  the  entries  of  G.  Let  qo{te,  •)  be  the  characteristic  polynomial 

of  G{w),  and  qk{w,-)  the  characteristic  polynomial  of  Gk{vj),  k  =  1,2 .  Since  the  coefficients 

of  qk{w,-)  are  simple  measurable  functions,  so  is  the  jth  smallest  eigenvalue  function  Xk,j{w)  of 
Gk{ic).  On  the  other  hand,  the  coefficients  of  qk{tt\-)  converge  to  the  corresponding  coefficients 
of  qo{w,-).  Since  G{iu}  and  Gk{tc),  k  E  IX'  arc  Hermitian,  their  characteristic  polynomials  have 
only  real  roots.  By  the  previous  claim,  this  implies  that,  for  every  j  =  l,...,n.  and  for  every  w. 
the  eigenvalue  functions  {Xk,j(w))k  converge  to  Aj(?c)-  Thus,  each  Xj  is  the  pointwise  limit  of 
measurable  functions,  hence  is  measurable. 
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Finally,  we  construct  the  columns  of  U  inductivelw  Assume  by  induction  that  we  alreadv 
found  r  =  (I’l, Cj.l}  vectors  whose  entries  are  measurable  functions,  such  that  Gcj  =  A,c,,  for 
each  i  —  -  1,  and  such  that  ...,ej_i(fc)}  is  an  orthonormal  set  for  evt^ry  u'  6  Q. 

For  each  w.  let  k(w)  be  the  largest  integer  that  satisfies  \j(w)  —  For  k  = 

0 . n  —  1,  set  A'fc  :=  {tc  €  Q  :  k[u:)  =  A;}.  Then  {Kk)k  forms  a  measurable  partition  of  Q.  On 

each  set  Kk.  we  augment  the  matrix  \jl  —  G  by  adding  the  row  vectors  Vj_k . and  obtain 

in  this  way  a  matrix  R  with  measurable  entries,  that  satisfies  rank/?((c)  <  n.  for  every  w  6  hk- 
Precisely.  rank/?(ic)  =  n  —  m(u')  +  k.  where  m{tL')  >  k  is  the  multiplicity  of  .Applying  the 

prottf  of  Lemma  2.4  of  [JS],  we  obtain  a  measurable  vector  Vj  such  that  Rvj  =  0  (ju  AT-  and  for 
ever}'  w  €  A^.  Cj(«’)  (considered  as  vector  in  IR”)  has  norm  1.  Since  R{u-)Cj{ir)  ~  U.  a-  G  A\. 

i'jiir)  is  an  eigenvector  of  G(u'),  and  is  orthogonal  to  . r^_i(ic)}.  It  is  also  orthogonal 

to  r,{i.r).  i  <  j  —  k  as  well.  sinc('  r,{ir)  is  an  eigenvector  that  corrc'siMmds  to  the  eigenval\ie  \,{u-) 
which  is  different  from  the  eigenvalue  \j(ir)  of  ' j((c).  Hetict'.  is  (pointwise)  orthogonal  to  t'ach 
of  its  pr('d('c('ssors.  This  conutletes  the  inductive'  step,  rlierel)}'  rlu'  proof  of  the  lemma.  4 

Incide'iirallv.  the  proof  of  Th('orem  2. .4.0  shows  that  ('v<*ry  FSI  space  can  lx-  writte'u  as  a  hnire 
orthogonal  sum  of  PSI  s[)aces.  This  fact  liael  estaldishe'd  before'  in  [BDRl]  p  f.  Theon'in  4.5  tlu'n'). 
It  leads  to  flu'  following  inte'n'Sting  corollary. 

Corollary  2.3.8.  Given  any  FSI  space  S.  then'  ('.vists  a  linin'  subset  'k  C  S  whose  eoirespotulin^ 
shift-invariant  set  is  a  tight  frame  for  S. 

Proof.  \V('  write  5  ;i.s  a  finite  orthogonal  sum  of  PSI  spaces  {5(t/)},;eH.  By  (d)  of  Theorem 
2.2.7.  each  5(;;)  contains  a  function  whose  shifts  E,..^  form  a  tight  frame  for  S(t/).  say.  with 
frame'  bounel  1.  The  totality  'S’  retpiire'd  'k.  ♦ 

In  ge'iie'ral.  there  are  many  ways  to  write  S  as  an  orthogonal  sum,  and,  therefore,  5  contains 
many  tight  frames.  Though  the  norms  of  the  individual  generators  ip  &  depend  in  general  on 
the  specific  ^  chosen,  the  sum  ||t:iP  depends  only  on  the  space  5,  that  is:  it  is  the  same 

for  all  tight  frames  whose  frame  bound  is  1,  and  whose  corresponding  ip  £  'if  form  an 

orthogonal  decomposition  of  5. 


2.4.  Frames  in  quasi-regular  FSI  spaces 

^^e  had  proved  in  the  last  subsection  that  every  FSI  space  contains  a  shift-invariant  tight 
frame.  However,  not  every  FSI  space  contains  a  shift- invariant  stable  basis.  A  partial  solution  to 
that  difficulty  was  offered  in  [BDRl]  via  the  more  general  notion  of  quast-stable  generating  sets. 
That  notion  was  defined  in  (3.16)  of  [BDRl],  and  is  closely  related  to  the  notion  of  frames.  In  fact, 
Definition  1.3.5  here  allows  us  to  rephrase  Definition  3.16  of  [BDRl]  as  follows: 

Definition  2.4.1.  Let  <k  be  a  finite  generating  set  for  the  FSI  space  S.  U'e  say  that  (the  shifts 
Eep  of)  <I>  is  (are)  a  quasi-stable  generating  set,  if  (i):  E^  is  a  frame  for  S;  (ii): 

Cn  =  {c  =  (c0)0e-i>  €  Slipped  C  cr5,  '^(p  e  $}. 
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Note  that  (luasi-stability  coincides  with  stal)ility  whenever  ‘jS  =  TT'^  i.e..  whenever  S  is  regular 
(indeed,  if  5  i.s  regular  and  <J>  is  qiuLsi-stable.  then  Cr.^  -  and  hence  kerT^,  =  {()}).  E'.eu 

with  this  weakening  of  the  stability  notion.  [BDRl]  sliows  that  not  every  FSI  space  ha;,  a  (piasi- 
stable  basis  (we  have  pro\ed,  in  Corollary  2.3.8.  that  every  FSI  space  has  a  shift-invariant  frame, 
and  even  a  tight  one.  therefore,  the  e.xistence  of  a  quasi-stable  basis  really  relies  on  the  structuri> 
of  C'r.f)-  Spaces  that  do  have  quasi-stable  bases  are  rermetl  in  [BDRl]  as  quasi-regular.  We 
discuss  iiere  several  properties  of  frames  in  qiitisi-regular  FSI  spaces,  which  may  not  be  valid  in 
mure  general  FSI  spaces.  One  of  these  is  an  e.\[)licit  representation  for  the  orthogonal  projt'ctor 
onto  S:  [BDRl]  obtains  such  formulas  for  quasi-regular  spaces  by  a  Cramer-rule-like  expre.'siou 
(.s('e  (1.9)  then').  On  the  otlu'r  hantl.  we  know  from  Proposition  1.3.8  that  the  orthogonal  projector 
can  also  be  repn'sented  by  using  a  frame  for  S  an<l  it>  dual  frame,  and  this  will  lead  us  to  an 
alreruativ('  representation  of  this  {)rojector. 

Before  we  state'  our  Hist  n'sult.  w('  n'call  tlu'  ile'hnirion  of  a  ejuasi-basis  from  [BDRl];  The 
hnite  is  a  (piasi-basis  for  the'  FSI  space'  5  if  de't  C.p  i>  non-/e're)  a.e'.  een  aS.  We  me'iitioii.  [BDRl]. 
that  the'  e'xiste'iice'  of  a  eiuasi-basis  fe)r  S  is  e'epiivale'iit  te)  the'  eiuasi-re'gularity  of  .S.  and  that  e've'ix- 
eiuasi-stable'  basis  is  alse)  a  ejuasi-basis  but  nor  vice  ve'isa.  The'  c:irelinalit\'  e)f  the'  epiasi-basis  is  the' 
length  le'mS  e)f  .S  anel  is  shetwn  in  [BDRl]  te)  ele'pe'iiel  oidy  e)n  5. 

Proposition  2.4.2.  Let  <I>  Ix'  a  /iti/te  (/uas(-/),i.s/s  /e)r  the  (qtjas/-regi//ar)  FSI  spiicc  S.  A>sutiii’  rluit 
F,|,  IS  a  Di'ssol  s('f.  Then. 

(2, 1.3)  Ct,  =  {'•  =  (c,;,)oe'i'  €  0(E.t.)  ;  suppe^  C  erS}. 

Proof.  Denoting  the  right  itand  siele  of  equatiem  (2. 1.3)  by  C.J..  we'  will  show  that  (i); 
Cr.p  C  C.p.  anel  (ii);  ke'r7Tt>  fi  C^.  =  {0}.  Since  Cxp  is  the  orthogonal  complement  of  ker7T|,.  (2.4.3) 
woulel  then  follow  from  (i)  anel  (ii)  combined. 

The  reejuire'el  (ii)  wa.s  pre)ve'd  in  [BDRl]:  Corollary  3.11  there  a.sst'rts  that,  since  *!>  is  a  qtiasi- 
basis.  the  map 

f2(E.i,)  Bee-)  Tpc  =  E  6^0 

oe't> 

is  1-1  on  C.(>. 

.As  for  (i).  given  /  €  5.  supp/  lies  in  the  2a'-perioeIic  extension  {aS}°  of  <75.  Thus,  if.  for  some 
c  =  (c,;>)o£<(>  €  f2(E<i>).  each  suppe^  is  disjoint  of  crS.  we  have 

Tpc  =  ^  C0O  =  0. 

<t>e* 


This  means  that  the  space 

I\,p  :=  {<■  €  f2(E.i.)  :  supp<y.  n  aS  is  a  null-se't,  Vr.)  G  *I>} 

lie's  in  ke'rTTt..  Since  C^,  is  cle'arly  the  orthogonal  eomple'ine'nt  of  K.p.  we  obtain  (i)  by  applying 
orthe)gonal  e-omplements  to  the  inclusion  I\,p  C  ke^rTij,.  4 
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Tlieoreni  2.4.4.  Ler  he  a  Huire  genenirin,!^  ser  fi>r  r}ie  (iiia.-i-regiilnr  FSI  r^p.ice  5.  Then  ‘I>  js  a 
(liinsh-^rnble  genevnring  ^er  if  niui  only  if  ir  is  a  <iunsi-h.tsis  and  ir-  eoiresponding  E,t.  form  a 

franic  for  S. 

Proof.  It  £■.{,  is  ([uasi-.stable.  thon.  In-  detaufioti.  it  is  a  frame,  and  it  is  also  a  iiuasi-hasLs 
In'  virrne  of  Pri)positiou  3.18  of  [BDRl]. 

Conv(>rs('ly.  if  <I>  is  a  (luasi-basis  ami  £,(,  is  a  franu',  then,  for  the  quasi-srabilirv  of  ‘h.  it 
remains  to  show  tlitit  Cj,,  du'  retpiireci  structure.  Tiiis  toiiows  from  Proposition  2.4.2  ami  rlit' 
assuui[)tiou  that  <I>  is  a  cpiasi-basis.  ^ 

We  mention  that,  ^^icen  a  ([uasi-re^ular  FSI  spaet'  S.  there  e.-cisr  shift-iiitarianr  frames  E.f.  for 
S'  which  are  not  t|uasi-stable  (henci'  do  not  form  .'i  (luasi-basis).  For  example,  the  leii^tli  of  a  PSI 
s[>ace  i>  1,  and  lu'uct'  an\-  ([uasi-l)asis  for  it  is  formed  In'  rh»‘  shifts  of  >int;!('  function  ok  .At  rh<'  s.um' 
rime,  trames  tor  PSI  spaces  that  c(jnsisr  of  riie  shitis  of  se\-eral  lunctious  exist,  ami.  in  fact,  were 
discussed  in  derail  in  sd.  1. 

The  proot  ot  the  seiaiud  implicat ioii  in  l lie  above  t  heoreiu  coulii  also  be  doiu’  i  hroiiyh  eiyc'ina.iui' 
functions.  Thi'  ar,t!,mueut  is  as  folleiws.  Since  E-i.  is  a  frame.  The()rem  2..3.()  implies  that  the 
eiqemaliie  tunetion  ir :  (A'lieii  is  l■ssenrial!v  lioimded  al)o\e  .  awav  irom  /('ro.i  on  it.S.  lioweM-r. 
since  fdi.l/r)  is  iiu'ertible  a.('.  on  n.S  isiiice  <1*  is  a  (luasi-ii.isis).  it  follows  that  A(a-)  —  A^iirl.  a.e. 
on  u.S.  where  A(  (c)  is  i  he  sin; dies t  ei.yeuvalue  fumrioti.  I' nils  .Vt  ir  ■  is  essent  iall\-  bounded  abo\  i'  ;uiil 
A(a')  is  bounded  below  on  rrS.  I3>-  Corolhiry  3.i5(l  of  [BDRl].  <I>  is  a  (|uasi-sr;d)le  eener;irin^  set. 

In  tlu'  rest  of  the  subsiH  tiou,  we  consider  fraine-tlu.al  fraiiu'  represent ;it ions  of  the  orthoyomd 
projector  onto  a  (lU.isi-rejyidar  FSI  space  .S'.  The  idea  is  to  u.st'  the  fact  that,  f^ivt'ii  a  ^t'ueral  fr;uue 
.V  for  //  and  a  du;d  fr:une  R.V.  the  map  Tn\T^  is  always  the  identity  on  H.  Bi'fore  wi'  diwelop 
that  direction  further,  we  point  out  a  relev;uit  result.  If  .V  is  a  stabh'  basis,  then  the  condition 
T^\{\ T's  —  fn  it;  not  only  necesstiry  but  ;dso  snffieient  for  R.V  to  bi'  tlu'  dual  of  X.  The  rt'sult  below 
shows  that,  in  the  shift-invariant  setuj).  that  sufficiency  a.s.sertion  extends  to  quasi-stal)l<'  sets; 

Corollary  2.4.5.  Let  E,\,  be  a  f/nasi-srabie  ba.s/.s  for  the  ESE'^pnre  5.  and  let  R  fte  .some  tnap  from 
<I’  into  5(‘I>).  //'£’]{.{,  i.s  a  Desael  .set.  then  E^.p  is  the  dual  fnune  of  E.i,  if  (and  only  if)  is 

the  identity  on  S.  that  is.  if 

(2.4.6)  f=  v/e5. 

Proof.  .After  extending  R  from  <I>  to  E<p  by  the  rule  R£''o  :=  E''Ro.  we  appt'al  to  Proito- 
sition  1.3.7.  That  proposition  validates  the  "only  if  imitlication.  and  reduces  the  proof  of  the  "if' 
implication  to  proving  that  Cth.^  =  Cj.^.  Furthermore,  Proposition  2.4.2  a.s.serts  that  Cr.^  is  the 
.same  for  all  tpinsi-hnses  'P  of  5. 

Since  <P  is  already  known  to  be  a  (piasi-basis  (by  virttK' of  its  ((uasi-staltility.  cf.  Tht'orem  2.4.4). 
it  suffices  to  show  that  R<I>  is  also  a  (juasi-ltasis.  Tlu'  proof  of  this  stattmu'ut  goes  ;us  follows.  Sitice 
R‘P  C  5.  we  have  5(R<I>)  C  S.  This,  togetfier  with  (2.4.6).  shows  that  Emi-  fuudanumtal  in 
5.  and  lumct'  5(R‘P)  =  5(‘P).  Since  <P  is  a  cinasi-basis  for  S.  its  cardinality  is  tlie  length.  len.S'. 
of  S.  Thi'refore.  #(R<P)  <  #<P  =  lenS.  However.  a.s  asserted  by  Tlu'on'in  3.12  of  [BDRl].  every 
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generating  set  of  a  quiisi-regular  FSI  space  S  that  contains  no  more  than  Ien5  elements  must  he  a 
quasi-basis.  ^ 

Theorem  2.4.7.  Assume  that  the  shifts  £>j>  of  the  finite  $  form  a  quasi-stable  basis  for  the  FSI 
space  S.  Then  the  Fourier  transforms  of  the  generators  R<I>  of  the  dual  quasi-stable  basis  are  given, 
on  aS,  by 

with  the  (pointwise)  inverse  of  G.p. 

Proof.  Since  R  should  invert  T^T^.  we  compute  first  Here,  we  use  (2.1.2)  (and 

the  fact  that  to  conclude  that 

{T,T.;<f>r  =  ( E  ^2V)o6.t>  = 

C)'6*t> 


Since  G.i>  is  iiu'crtihle  on  aS  (and  is  zero  elsewhere),  the  claim  follows.  A 

By  Proposition  1.3.8.  TiopT.p  is  the  orthogonal  projector  P5  of  on  S.  The  last  result 

thus  allows  us  to  write 

'Psf  =  ^ 

with  (.7o,0')o,o'6<^  =  C.7*-  Iii«tead,  we  could  have  .solved  the  equation  G.^R'h  =  by  applying 
CrauK'r's  nth'.  That  attempt  would  have  resulted  in  the  form  for  Vs  that  was  discussed  in  [BDRl]. 


3.  Infinitely  generated  SI  spaces 
3.1.  General 

The  study  of  FSI  subspaces  of  LziUfT^)  is  pertinent  to  Approximation  Theory,  where  one 
attempts  to  approximate  from  small,  simple  spaces  of  approximants.  In  other  areas  (such  as 
wavelets)  the  main  goal  is  to  find  an  attractive  basis  for  the  entire  Lzi^R^)  or  to  a  “big”  subspace  of 
it.  We  therefore  analyse  in  this  section  shift-invariant  subspaces  of  L2(IR-'^)  generated  by  a  countable 
set  of  generators. 

Our  results  on  FSI  spaces  were  stated  in  terms  of  the  matrix  spectrum  of  each  of  the  “fiber” 
matrices  G(il').  w  €  Tf'^.  We  pause  here  momentarily  in  order  to  have  a  closer  look  at  the  potential 
practical  value  of  the  obtained  characterizations.  Assuming  we  hold  in  hand  the  Gramian  matrix, 
the  characterization  of  stability  and  of  the  Bessel  property  are  of  a  more  favorable  nature  than 
those  of  frames  and  tight  frames:  in  many  cases,  the  estimation  of  the  largest  eigenvalue  .\{w)  and 
the  smallest  eigenvalue  X{w)  of  G{w)  can  be  done  directly  in  terms  of  the  entries  of  G{w)  (as  we 
ditl  in  §1.6).  However,  estimating  the  smallest  non- zero  eigenvalue  would,  almost  certainly, 

rccuiire  the*  application  of  a  costly  iterative  process.  Consecjuently,  the  kind  of  characterization  of 
FSI  frames  that  was  obtained  in  Theorem  2.3.6  .seems  to  be  practically  less  useful  than  its  stability 
counterj)art.  This  can  also  be  viewed  as  follows:  the  invertibility  of  a  certain  operator  is  a  more 
accessible  property  than  its  partial  invertibility. 
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A  partial  solution  to  the  above  problem  is  obtained  with  the  addition  of  the  complementary 
dual  Grarniiin  analysis  that  will  be  developed.  Indeed,  as  was  already  explained  in  the  introduction, 
the  Gramian  analysis  is  engaged  with  the  decomposition  of  the  operator  TpTp,  while  in  the  dual 
case  the  operator  7^7^  is  the  object.  In  two  respects,  there  is  a  significant  difference  between 
these  two  operators:  the  stability  of  a  Bessel  set  is  equivalent  to  the  invertibility  of  7^7^, 
but  is  not  so  nicely  reflected  by  (this  latter  operator  should  be  partially  invertible  and  onto 

t>{EKp).  two  hard-to-verify  properties).  On  the  other  hand,  a  fundamental  frame  for  £-2(IR^)  is 
characterized  nicely  through  (should  be  invertible),  and  is  hard  to  be  analysed  via  T^T<p. 

Ill  summary,  Gramian  analysis  is  best  suited  for  the  .study  of  stable  bases,  while  dual  Gramian 
analysis  is  particularly  good  for  fundamental  frames  for  L  > {in'*),  hence,  indeed,  the  two  approaches 
complement  each  other. 

In  view  of  the  above,  one  may  woiuh'r  why  we  have  not  employed  the  dual  Gramian  analysis 
for  the  study  of  frames  in  FSI  spaces.  The  answer  for  that  is  as  follows;  since  an  FSI  space  is 
ahvavs  a  proper  subspace  of  72(in‘^)>  frame  for  it  is  nevt'r  fundamental  in  L.)(1B'^).  For  the 
analvsis  of  frames  which  are  not  fundamental,  both  Gramian  analysis  and  dual  Gramian  analysis 
naiuire  the  (hard-to-verify)  partial  invertibility  of  their  asstx'iated  operator,  hence  the  switch  from 
the  finitc'-ordi'r  Gramian  G  to  infinite-order  dual  Gramian  G  provides  no  gain. 

Throughout  the  section,  we  use  th<'  notation  S.-l  for  the  spectrum  of  the  operator  .-1:  namely, 
givc'u  a  liounded  linear  endomorphism  .1  of  a  Hilbert  space  H.  we  denote 

HA  ;=  {A  €  C  :  the  inverse  of  \I  —  A  is  undefined  or  unbounded}. 

To  make  a  dear  distinctioji  between  this  notion  and  the  .spectrum  (7S('F)  of  5(‘I>),  we  will  always 
refer  to  the  former  as  the  the  operator  spectrum. 

3.2.  Gramian  Analysis;  SI  spaces  as  the  limit  of  FSI  spaces 

Two  different  approaches  for  the  study  of  SI  spaces  are  employed  here.  The  first,  that  we 
discuss  in  the  present  subsection,  attempts  to  extend  the  results  from  §2  on  FSI  spaces  to  general 
SI  spaces,  by  \-iewing  the  latter  as  a  certain  limit  of  the  former.  That  approach  leads  to  the  desired 
characterizations  of  the  Bessel  property  and  of  the  stability  property,  but  is  short  of  characterizing 
frames.  Therefore,  we  will  develop,  (in  §3.4)  an  alternative  method,  where  we  inspect  directly  the 
operator  spectrum  of  each  of  the  “fibers”  G{w).  This  latter  direction  is  more  powerful,  alas,  much 
more  involved,  whence  our  decision  to  present  both  approaches. 

The  “going-to-the-limit”  argument  is  almost  self-suggestive,  and  is  based  on  an  elementary 
observation.  Let  A"  be  a  countable  subset  of  the  Hilbert  space  H.  Given  any  subset  Y  C  A,  let 
Hy  be  the  closure  in  H  of  the  finite  span  of  Y  (that  is,  Y  is  fundamental  in  Hy).  As  before,  the 
operator  Ty  is  defined  on  fo(’i'),  and,  if  bounded,  is  extended  to  the  entire  ^2(i')  by  continuity. 
Further,  ^2(1)  is  isometrically  embedcied  in  f2(A")  in  the  usual  way. 

For  a  set  A'  C  H,  a  chain 


....  C  A  ,i  _  1  C  A„  d  A,, + 1  C  .... 
that  satisfies  U„  A„  =  A  is  called  a  filtration  of  A. 
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Theorem  3.2.1.  Let  X  be  a  countable  fundamental  set  of  the  Hilbert  space  H.  Suppose  that 
{A'„}„  is  a  filtration  of  X,  i.e.,  X'n  C  -Yh+i  for  all  n  €  IN',  and  U„A',i  =  A.  Denote  T  ;=  Tv, 
:=rv„,  H,,  Then: 

(a)  X  is  a  Bessel  set  if  and  only  if  the  following  condition  holds  “each  A',,  is  a  Bessel  set.  and 
sup„  1|T„11  <  oo”.  In  such  a  case.  ||ri|  =  sup„  ||7;,||  =  lini„„oo  IITiill- 

(b)  .Assume  X  is  a  Bessel  set.  Then.  X  is  a  stable  basis  for  H  if  and  oni\-  if  the  following 
condition  holds  “each  Xn  is  a  stable  basis  for  Hn-  and  sup„  IITn~^ll  <  oc".  In  such  a  case, 

lir-Mi  =  supj|r„-MI  =  iim„_oc  \\T,r^l 

(c)  Assume  X  is  a  Bessel  set.  Then.  X  is  a  frame  for  H  if  the  following  condition  holds  "for 

infinitely  many  n.  A',,  is  a  frame  for  H„.  and  ||T,ii“’||  <  oc".  In  such  a  case.  < 


Proof.  The  bouiuledness  and  invertihility  of  T  (T„)  is  determined  by  its  action  on  the 
tinirely  supported  secinences  /'o(A')  (f()(-V„))  in  f2(A')  (/j(A„)).  .Assertions  (a)  and  (b)  thus  follow 
from  the  fact  that,  since  {A‘,i}„  is  a  filter  of  .V.  /’o(.A')  is  th<>  union  of  (fo(A'„))„. 

(c):  Without  loss,  we  may  assume  that  each  .V„  is  a  frame  for  H„.  and  that  (|ir*|~^l|  = 
||r„|“‘l|)„  converges  (otherwise,  we  take  a  snbse<inence).  Set  .A  :=  lim  ||T’| .  Since  T  is 
bounded.  .A  <  :x.  Mon'  importantly,  by  our  a.s.sumpt ions  hen'  .A  >  0.  Now.  let  f  e  H.  Given  5  >  0, 


we  e; 


an  find,  for  all  sufficiently  large  k.  an  element  /*.•  €  //*.•  .so  that  \\f  —  /cl|  < 


Then.  IITVII  >  -Also.  ||T,!/,||  >  IIT;,-'! 

.simnnary,  for  ev(!ry  f  £  H  and  for  all  sufficiently  large  k. 


niii.'clirV'll 

-iii-i 


5.  In 


By  taking  k  oo,  we  obtain  that  1|T*/II  >  --Ill/ll  -  2c.  Since  £  >  0  is  arbitrary,  the  desired  result 
follows.  ♦ 


Let  5  be  a  shift-invariant  space  generated  by  the  countable  set  Let  (^n)n  be  a  filtration 
of  <I>  by  finite  sets.  Tlien,  {£„.  '■=  £’<i>„)«  is  a  filtration  of  E,p  that  employs  FSI  sets.  Let  .A„.  A„ 
and  A+  be  the  eigenvalue  functions  of  £■„  (cf.  the  paragraph  after  Proposition  2.3.3).  Combining 
Theorem  2.3.6  and  Theorem  3.2.1,  we  obtain  the  following  result. 

Corollary  3.2.2.  With  $  C  L2(IR‘^)  a  countable  set.  with  ($„)n  a  filtration  of  <I>  that  is  made  of 
finite  sets,  and  with  A„,  A„  and  A;J;  as  above,  we  have 

(a)  is  a  Bessel  set  if  and  only  if  the  function  set  is  bounded  in  Furthermore, 

\\T,p\\^  =  sup„  ||A„|(i,^(Tr^). 

(b)  Assume  E<j>  is  a  Bessel  set.  Then  it  is  also  a  stable  basis  for  S  if  and  only  if  the  function 
.set  (l/Anjn  is  bounded  in  LjoiTL'^)-  Furthermore.  |1T“^)|  =  sup„  ||l/A„i|^^(Tj-,().  (Here. 
1/0  :=  oc.) 

(c)  As.sunie  E<t>  is  a  Bessel  set.  Then  it  is  also  a  frame  if  the  following  holds:  “for  each  ii.  the  func¬ 
tion  1/  A,|  IS  bounded  on  the  spectrum  (7,i  of  the  FSI  space  5($„).  and  liminf„  ||l/A7k^(a,.)  < 
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The  anah-sis  of  E.p  for  a  finite  $  w'as  done  by  a  spertral-like  deroniposition  of  into  the 
simpler  fiber  operators.  For  a  countable  we  can  still  derive  from  (a)  and  l^b)  of  the  last  corollary 
similar  decomposition  results. 

We  recall  the  fmictioiis  A(u').  A((c)  and  that  were  defined  in  the  introduction.  Note 

that  for  a  finite  <I>  these  definitions  coincide  with  the  definitions  of  A{«).  A(tc)  and  A'*‘(tc)  as 
eigenvalue  functions.  Given  now  a  filtration  (‘FrJ,,  of  <I>.  Corollary  3.2.2  implies  that  = 

lim,;_^  II An II I ^.(TT')'  Aloreover.  it  is  straightforward  to  show  that,  monotonically.  An(a')  — >■  A(a'). 
ami  An ((c)  — >•  A(ic)  a.e.  on  TT'^  This  implies  that  A  and  A  are  measurable,  and,  further,  since  the 
comergence  An  — >■  -V  and  An  — >  A  is  monotone. 

l|A||/,^,('ir'')  =  l|Anll^^(^^■')• 

and 

IU/A||/. =  liin  ||l/An||L^(ir ')• 

Tims  w('  obtain  rlie  following  ('xrensiou  of  (a)  and  (b)  of  Theorem  2.3.6: 

Tln'oroin  3.2.3.  Let  <I>  be  a  coiiiinihlt'  siihscr  of  n  irh  Ginminn  matrix  G.  Let  \{ir)  :  = 

||G’((c)l|  and  A((r)  :=  116'(/c)~‘ |1''-  Then: 

fa)  /r,|.  i.s  a  Dcssi'l  set  if  mid  only  if  A  is  esscntinlly  honndvd.  Moivovov.  tve  iiave  117Ti>l|'  = 

1|A||/, 

(l>)  Snpposi'  E,i,  is  n  Bi'ssi'l  s('t.  Then  E,\,  is;ist.ihleh;tsisif;indoiilyifl/A  is  essf'iirinlly  I>oiiiiil('fl. 
Moreover,  we  have  irT(.“‘||*  =  lll/A|l/,^([,-.i). 

Theort'iii  3.2.3  provides  characterizations  of  the  Be.s.sel  profx'rt}'  and  the  stabilit}'  property 
that,  though  wen'  dt'rived  with  rh('  aid  of  the  FSI  results,  art'  stated  e.xplicitly  in  terms  of  the  filx'r 
oj)('rators  Gfic),  le  G  TT'^  Such  a  characterization  is  valid  for  frames,  l)ut,  cannot  be  derivi'd  with 
tlu'  aid  of  th('  filtration  argument.  Tht'refore.  we  develop  in  §3.4  a  direct  approach  that  dt'compose 
G  without  the  use  of  a  filter.  Since  the  proofs  there  are  lengthy  ami  technical,  we  postpone  that 
developim'iit  until  after  the  dual  Gramian  analysis  is  pre.sented. 

3.3.  Dual  Gramian  analysis 

The  starting  point  of  the  Gramian  analysis  is  the  fact  that  both  G  and  its  fibers  {G{iv)),^, 
can  be  viewed  as  densely  defined  operator  on  L*  and  C2{^)i  respectively.  .An  analogous  statement 
about  the  dual  Gramian  is  less  obvious,  and  we  need  surmount  here  new  obstacles. 

The  first  (though,  minor)  difficulty  that  one  should  note  is  the  well-definedness  of  the  entries 
of  the  dual  Gramian;  while  the  Gramian  entries  c6,  4'  6  ^  are  in  TifTT'^)  hence  well-defined 

a.('.  regardless  of  the  choice  of  the  set  the  same  cannot  be  said  about  the  entries 

0(-  +  q)o(-  +  3),  a,3€  2Tt7L'^ 

of  the  dual  Gramian  G.  \^'e  start  our  discussion  by  settling  that  question. 
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Assume  that  E,p  is  a  Bessel  set.  Then,  since  ll"^*/ir^  —  <  oc.  aiul  since  the 

Fourier  transform  is  an  isometry  on  we  conclude  from  (2.1.2)  that 

V/el2(]R"). 

06>t> 

Choosing  now  /  as  the  inverse  Fourier  transform  of  the  characteristic  function  of  the  cube  a  + 
[-7r..:n-]‘^,  a  €  2~7L‘\  we  compute  that  [/,©]  =  0(-  —  o)|^,  and  therefore, 

II  Hi., ('IT'')  =  ll<^'!lt.,(a+r)- 

Thus,  we  have  proved  that  the  sum 

</>g4> 

is  Ii  hence  is  also  convergent  pointwise  a.e.  Since  that  sum  is  the  (a.a)-entry  of 

the  dual  Grainiun.  we  conclude  the  following: 

Proposition  3.3.1.  Let  <I>  be  a  counaihle  subset  of  L  and  iissuiue  that  E,p  is  a  Bessel  set. 

Then,  for  each  o,  d  €  '2~7L‘^,  the  (rv,  d)-entrv 

y,  <t>{-  +  oi)0(-  +  3) 

0g<(. 

of  the  dual  Gramian  matrix  converges  absolutely  a.e.  to  an  element  of  Li(Tr‘^). 

Proof.  For  q  =  ,d,  the  assertion  was  proved  in  the  paragraph  preceding  the  proposition. 
The  extension  to  a  general  pair  (a,/?)  follow.s  from  Schwartz’  inequality.  4 

Since  the  Bessel  property  of  the  set  E,p  is  the  weakest  property  of  that  set  of  interest  to  us 
here,  we  may  assume  hereafter  that,  for  all  a,  ,3  €  2n7Z.'K  the  sum  that  defines  the  (a,  ,/3)-entry 


of  the  dual  Gramian  converges  absolutely  a.e. 

Another,  more  substantial,  difficulty  occurs  upon  attempting  to  prove  that  dual  Gramian 
operator  can  be  evaluated,  i.e.,  that,  under  “reasonable  assumptions” 

{Gf)(w)  =  G{w)f\u,,  for  a.e.  lu  G  ’IT'^. 

Here,  cis  before  :=  f\u,+2Tr:z‘‘-  Recall  that  the  dual  Gramian  operator  G  is  defined  as  G  :=  .7<{>.7J. 
i.e.. 

G  :  f  ^[/.p]0. 

0e<t. 
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If  £’^  is  a  Bessel  set,  the  above  sum  must  converge  in  for  every  /  6  However, 

interpreting  the  above  sum  in  the  non-Bessel  case  is  a  non-obvious  task.  On  the  other  hand,  the 
connection  between  G  and  its  evaluation  G{w)  is  important  even  when  E<^  is  not  Bessel,  since, 
otherwise,  we  will  not  be  able  to  use  the  fibers  {5(a')}u,.gTr<i  for  the  characterization  of  the  Bessel 
property.  For  this  reason,  we  view,  to  this  end,  G  as  a  quadratic  form  rather  than  as  an  operator, 
i.e.,  make  use  of  the  connection 

(G/./>  =  Y,  IHtr/rf  =  II  Y  l[/.Jll"llt.rir«)- 

A,ssuming  /  is  compactly  supported,  we  may  use  the  a.e,  finiteness  of  Wi'  +  +  d)|  to 

sum  by  parts  as  follows: 

f(tv  +  a)f{w  -1-  3)o{w  +  P)q(h'  -t-  a) 

ct.J^2z2L'‘ 

=  ^  f{iv  -t-  -t-  3)  ^  o{w  +  3)0{w  +  a) 

a.J 

Therefore,  we  conclude  that 

Lemma  3.3.2.  Let  ‘F  be  a  countable  subset  of  L-2(IR'‘). 

(a)  If,  for  some  ci,(3  £  2~7Z'^,  the  sum  +  0)\  JS  infinite  on  a  set  of  positive 

measure,  then  £i<j,  is  not  a  Bessel  set. 

(b)  If  the  above  sum  is  finite  a.e.  for  every  a,0£  then,  for  every  band-limited  f, 

=  (2;r)-''  /  (^,)*G(m)/;,  dw. 

Vtt'' 

The  dual  Gramian  analysis  can  now  be  developed  along  lines  parallel  to  the  development  of 
the  Gramian  analysis.  For  that,  we  set,  for  a  E  27r2Z‘^,  5q  to  be  the  subspace  of  L2(IR'^)  consisting 
of  those  functions  whose  Fourier  transform  is  supported  (up  to  a  null-set)  in  a  -f  [— 7r,,7r]‘^,  5q  is  a 
translation-invariant  space.  In  fact,  it  is  also  a  PSI  space,  and  is  generated  by  Xa'^,  with  Xa  the 
support  function  of  a  -f  [— (cf.  Result  2.2.9).  We  consider  the  restriction  oc  E  7L^  of 
7^  to  the  space  Sa,  and  observe  that,  for  w  E  and  /  E  Sa,  the  quadratic  form  f\w*G{w)f\,j}, 

w  E  TT'^,  is  reduced  to  f{w  -I-  a)Ga,a{'^)f{^  -t-  a)  =  Ga,a{'w)\f{'w  -I-  a)(^,  and  therefore 

lir^Vf  =  (27r)-‘'l|G„,„|/(-  +  a)nL,(Tr^). 

Since  also  |l/|l£,j(iR,d)  =  (2")~‘^lll/(--t-a)|^llf,,(Ti'd)  (since  /  €  Sa),  the  norm  bounds  on  the  restricted 
operator  7^  ^  and  its  inverse  are  the  same  as  those  of  the  map 

Li('ir'^)  3  T  Gq.qT. 

Thus,  in  complete  analogy  with  Theorem  2.2.7  (cf.  the  argument  used  in  the  proof  of  Theorem 
2.2.14)  we  have  the  following. 
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Proposition  3.3.3.  Let  C  LaClR'^)  be  countable  (or  finite),  and  assume  that  the  sum  ^  loi^ 
com  erges  a.e.  Then,  for  every  a  e  27rZ"; 

(a)  The  restricted  operator  7^*  ^  is  bounded  if  and  only  if  the  function  Ga.a  is  essentially  bounded. 
Furthermore, 

(bj  Assume  7^*  ^  is  bounded.  Then  it  is  also  invertible  if  and  only  if  the  function  l/Ga,a  is 
essentially  bounded.  Further, 


(c)  .\ssume  „  is  bounded.  Then  it  is  also  partially  invertible  if  and  only  if  1/(7^  „  is  essentiallv 
bounded  on  its  support  C  TT'^  Further, 


m; 


-III-' 


t>,a| 


=  Ill/Go 


Tile  dual  Gramian  analogue  of  the  FSI  results  (i.e..  Theorem  2.3.6)  is  obtained  by  restricting 
T,{,  to  a  largc'r  space  of  band-limited  functions.  Here,  we  take  2  to  be  any  finite  subset  of  2~7Z.'‘. 
and  define  Q?  :=  3  4-  [-tt. We  then  consider  the  restriction  Tp  ^  of  T,p  to  the  space 

Sz  ■•=  {/  6  L.,(1R‘')  :  supp/  C  Qs}. 


Given  g  defined  on  Qr,  and  w  €  TT'^  wo  denote  by 


gz{w) 


the  vector  (^(tc  +  c)  :  z  ^  Z).  Also, 

Gz 

stands  for  the  finite-order  matrix  obtained  from  the  dual  Gramian  G^  by  deleting  all  rows  and 
columns  not  in  Z.  From  Lemma  3.3.2, 

\\T;ff  =  {2tt)-<^\\hGzfz\h,or*),  V/  6  5^. 

Then,  following  the  arguments  in  §2.3  (that  is,  establishing  the  analogous  result  of  Proposition 
2.3.3  and  invoking  then  Lemma  2.3.5),  we  obtain  the  following  analogue  of  Theorem  2.3.6: 

Proposition  3.3.4.  Let  C  £2(1^-*^)  be  countable  and  assume  that  finite  a.e.  Let 

Z  be  a  finite  subset  of  2~7Z^,  and  let  z  restriction  ofT^  to  Sz-  Let  Az,  ^z  3.nd 

the  eigenvalue  functions  defined  as  A,  A  and  A'*'  of  §2.7,  but  with  respect  to  the  dual  Gramian  Gz- 
Then: 

Oi)  z  bounded  if  and  only  if  Az  is  essentially  bounded  oh  TT'^  Furthermore,  = 

(bj  Assume  7  bounded.  Then  it  is  also  invertible  if  and  only  iflfXz  is  essentially  bounded 
on  TT''.  Furthermore,  =  \\^l^z\\L^{ix*y 
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(c)  Assume  ^  is  bounded.  Then  it  is  also  partially  invertible  if  and  only  if  At  is  essentially 
bounded  on  a?  :=  {u-’  €  TT'^  :  Gz{w)  t^O}.  Furthermore,  ||7^ 

^’■^1  '  ^  ^  -30  (<7^  ) 

To  extend  Proposition  3.3.4  from  spaces  of  the  form  Sz  to  the  entire  L._)(]R'^),  we  use  some 
filtration 


Zo  C  Zi  C  Z2  C  ... 


of  27rZ't  It  induces  a  corresponding  filtration  of  IR*^: 


Qq  C  Qi  C  C  ..., 

where  fij  :=  Zj  +  [— 7r..7T]‘^  In  this  way  v%-e  obtain  the  increasing  space  sequence 

Szo  C  Sz,  C  Sz.  C  ... 

whose  union  S  is  dense  in  L  Denoting  by  T*  the  restriction  of  T,p  to  Sz„.  vve  conclude  that 

tlu'  boundedness  and  invertibility  of  71^  are  completely  determined  l)y  its  restriction  to  5  (which  is 
the  space  of  all  band-limited  functions).  Therefore,  we  have  the  following  analog  of  Theorem  3.2.3: 

Theorem  3.3.5.  Let  <I>  be  a  countable  subset  of  Then: 

(a)  If  the  sum  5Z<;,g<(>  diverges  on  some  positive  measure  set,  is  nor  a  Bessel  set. 

(b)  .Assume  that  |o|*  is  finite  a.e.,  and  let  G  be  the  dual  Gramian  of  E,p.  Further,  let  A  and 

A  be  defined  by 

A(w)  :=  IIG(w)ll,  Mtv):=l/l!G(w)-'ll,  weTT^. 

Then: 

(bl )  E,p  is  Bessel  set  if  and  only  if  A  is  essentially  bounded.  Furthermore, 

=  IIAll^^(Tr-). 

(b2)  Assume  that  is  a  Bessel  set.  Then  E<p  is  a  fundamental  frame  if  and  only  if  the  following 
condition  holds:  “for  a.e.  w,  G{w)  is  boundedly  invertible,  and  the  hence-well-defined  function 
1/A  is  essentially  bounded”.  Furthermore,  ||7^~‘|p  =  ||l/A||£,^(Tr'i)- 

Theorem  3.3.5  leads  to  an  interesting  conclusion  concerning  tight  frames.  Tight  frames  E.p 
are  characterized  by  the  equality  ||7*||1|7$|“*)|  =  1.  The  theorem  shows  that  the  latter  condition 
is  equivalent  to  the  equality 

A(ti;)  =  A(u;)  =  const,  for  a.e.  w  €  'IT'^. 

The  equality  A(u;)  =  A(u;)  says  that  the  operator  spectrum  of  G{w)  consists  of  a  single  point,  which 
can  happen  if  and  only  if  G{w)  is  a  scalar  operator.  This  leads  to  the  following: 

Corollary  3.3.6.  Let  $  be  a  countable  subset  of  Then  E^  is  a  fundamental  tight  frame 

for  £2(111'^)  if  and  only  if  there  e.\'/sts  a  constant  const  such  that,  for  every  a,  a'  €  2Tt7Z^ ,  and  for 
almost  every  w  €  TT'*, 

(3.3.7)  ^  <p{w  -f-  a)4>{w  4-  a')  =  const  . 

<t>€* 
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Proof.  If  the  sum  in  (3.3.7)  does  not  converge  absolutely  for  some  a.  a'  and  on  a  set  of 
positi\e  measure,  then,  by  Theorem  3.3.5.  £.{,  is  not  a  Bessel  set.  Otherwise,  the  condition  in 
(3.3.7)  implies.  Theorem  3.3.5,  tliat  £■<{>  is  a  Bessel  .set.  Also,  that  condition  implies  that  is 
fundamental:  if  not,  there  exists  /  €  Z.2(IR'0  that  7^*/  -  0.  hence  Gf  =  0,  implying  thus  that 
=  0"  in  contradiction  to  the  assumed  structure  of  G{w)  in  (3.3.7). 

Therefore,  when  proving  the  required  equivalence,  we  may  assume,  without  loss,  that  E,t.  is  a 
fundamental  Bessel  set.  The  claim  then  follows  from  the  arguments  preceding  the  present  corollar\-. 

A 

If  A’  is  a  tight  frame,  then,  up  to  a  scalar  multiple,  it  forms  its  own  dual.  Tlie  abo\  e  result  is 
thus  a  special  case  of  a  general  relation  between  a  shift-invariant  fundamental  frame  and  its  dual 
(cf.  Corollary  4.2). 

3.4.  Analysis  of  frames  which  are  not  fundamental  in 

Theorems  3.2.3  and  3.3.5  provitle  us  with  the  desired  characterizations  of  the  Bt'ssel  property 
(twice),  the  stability  property,  and  the  property  of  lieing  a  fundamental  frame  for  LjilR'^).  It 
fails  to  [)rovi(l('  similar  characterizations  for  frames  of  a  shift-invariant  proper  subspace  of  L2(1R'^) 
(unl('.<s  tliat  frame  happens  to  be  a  stabk*  basis).  The  i)r('sent  stibsection  is  aimed  at  settling  this 
nunaining  problem.  .After  a  brief  introduction,  we  state  the  main  theonun  that  will  be  proved  here. 
The  proof  details  then  follow. 

Let  B  b('  a  bounded  operator  from  a  Hilbert  space  H  into  a  Hilbt'rt  space  H' ,  and  let  A  ;=  B*B. 
Let  £.4  be  the  opt'rator  spectrum  of  A.  We  define 

A+(.4)  ;=  M{fi  :  n  G  !:.4\0}. 

The  operator  A  is  partially  invertible  if  and  only  if  A'''(.4)  >  0,  and  the  norm  of  the  partial  inverse 
is  1/A'''(.4)  (the  “only  if’  implication  is  quite  clear.  The  argument  for  the  “if’  statement  can  be 
found  in  the  proof  of  the  implication  (b)  =i-  (a)  of  Theorem  3.4.1). 

Given  a  Bessel  set  with  Gramian  G  and  dual  Gramian  G,  our  two  objectives  are  to  connect 
(a):  between  the  function 

A+(u;)  :=  A+(G(u;)),  a;  G  TT^ 
and  the  number  A‘''(G);  (b):  between  the  function 

A+(a;)  :=  A+(G(a;)),  u;  G  TT'^, 

and  the  number  A'''(G).  Since  A'''(G)  =  A'^(G)  =  ||7Tt,|~^||“^  (with  oo“^  :=  0),  we  will  obtain  in 
this  way  two  characterizations  of  frames.  In  fact,  we  will  prove  the  following: 

Theorem  3.4.1,  Let  <I>  be  a  countable  subset  of  and  assume  that  E^  is  a  Bessel  set.  Let 

CT<I>  :=  suppG  =  suppG  C  Then  the  following  conditions  arc  equivalent: 

(a)  E.p  is  a  frame,  and  the  norm  of  the  partial  inverse  ofT,p  is  K  <  oc. 

(b)  The  function  A''"  is  bounded  away  from  zero  on  a^,  and  lll/A‘^|lf,^(CT<i))  =  A’’. 
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(c'j  The  function  A'*'  is  bounded  away  from  zero  on  and  ||l/A'*'jj4^(„4>j  =  A'-. 

The  eciuivaleiice  of  (b)  and  (c)  is  quite  straiglitforward.  (Since  E,p  is  Bessel,  then,  bv  The¬ 
orems  3.2.3  and  3.3.5,  both  G{u-)  and  G(tc)  are  bounded  for  a.e.  w.  Since  G{w]  is  the  product 
Jfp{iL')J^(w).  and  G{tv)  is  the  product  of  the  same  matrices  in  reversed  order.  T.(G(a-))  and  E(6’(  a) ) 
can  differ  only  by  the  single  point  {0}.  Thus.  A"^  and  A"^  are  equal  pointwise.)  We  will  prove  here 
the  eciuivalence  of  (a)  and  (b).  The  proof  of  the  implication  (b)=>(a)  is  based  on  the  following 
lemma. 

Lemma  3.4.2.  Let  E.p  be  a  Bessel  set,  and  let  r  €  Lf.  G  :=  G<t>.  Then. 

(a)  T  G  ker  G  if  and  only  if  t(u:)  G  kerG(u')  for  almost  every  ic. 

(b)  T  G  Cc  :=  (ker  G)'*'  if  and  only  if  t((c)  G  C^,  ;=  (ker  G(a’))‘^-  a-. 

Proof.  The  first  a.ssertion  is  obvious,  since  (Gr)((c)  is  G(ic)r((c).  As  for  (b).  assume  first 
that  7((c)  €  Cw  for  a.e.  ir.  TIk'U.  for  an  arbitrary  r'  G  kerG. 

=  [  ("('i')- r'((c))^.(.i>)dic  =  0. 

JlV' 

sinc('.  by  (a).  r'(«')  G  kerG(/c)  =  a.e.  Therefore,  r  G  (kc'rG)''’  =  Cc. 

Conversely,  assume  that  r  G  Cc;.  If  r  G  raiiG.  then  r  =  Gr,).  for  some  P).  lu'uce.  for  a.('.  ir 
(])recis('ly,  wlu'tu'vt'r  G{n')  is  bounded,  and  ro(«;)  G  Cil*!’)).  r(tr)  =  Ci(ic)mj("')  €  ranG(/r)  C  C,,.. 
If  T  ^  raiiG.  it  can  still  b('  approximated  in  L*  by  a  setiuence  (t„)„  C  raiiG  (since  ran  G  is  dcmse 
in  Cc).  By  switching  to  a  sul)sequenco,  if  necessary,  wt'  may  assume  that,  for  almost  every  ic. 
{t,i(u'))n  converges  in  to  t{ic).  Combining  this  with  the  argument  in  the  beginning  of  the 

paragraph,  we  conclude  that,  for  almost  every  w,  {T,i{ic))n  is  in  Cu,-  and  converges  in  the  f2(<I>)-norm 
to  t{u-).  Since  Cu,  is  certainly  closed,  we  obtained  that  r(tc)  G  C^,,  a.e.  4 


Proof  of  the  implication  (b)=>(a)  in  Theorem  3.4.1. 

We  will  prove  that,  a.ssuming  (b),  E,p  is  a  frame,  and  li7;t)|~*||  <  ||l/A'''||f,^(o.4,). 

Assume  that  l/A"^  is  essentially  bounded  on  and  let  r  G  Gc\0.  By  Lemma  3.4.2.  r{ic)  G 
C,u,  a.e.  on  TT'^  We  claim  that,  a.e.tc,  if  G{w)  ^  0,  it  is  partially  invertible,  i.e..  bounded  below 
on  Cu.-.  Indeed,  the  restriction  G(tr)i  of  G{w)  to  C,u  is  (always)  injective.  Furthermore,  since 
A'''(u')  >  0,  the  operator  spectrum  of  G(a')  is  disjoint  from  the  non-empty  interval  (0,  A'''(a'))- 
Therefore,  the  operator  spectrum  of  G((c)|  is  also  disjoint  from  (0,  A'^(u’)).  Since  G(u-’)|  is  non¬ 
negative  and  injective,  0  cannot  be  an  isolated  point  of  its  spectrum,  hence  it  must  be  invertible. 
The  argument  also  shows  that  ||G(a')|”^||  =  1/A'''(ic). 

This  means  that,  for  a.e.  w,  if  t{w)  ^  0,  then 


(3.4.3) 


llG(H')r(!c)llG(<f>)  ^ 


lk(«')llro(4>)  ^  lk(^’)llG>(<t») 

l!G(tc)r‘|l  - 


For  r  G  A?, 


.  =  / 

-  JTT'' 


lir(.c)l| 
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hence  also 


IIGrl|^.i.  =  f  l|G(u-)r(aO|li(4,) 

-  Jn't 


hence  (3.4.3)  implies  that 


WGrUt  > 


Therefore,  G  is  partially  invertible,  and  hence.  Proposition  1.4.11,  is  a  frame.  Also. 
||7Tj>|“'1)’  =  ^  w'tli  the  inequality  by  the  proof  above,  and  the  equality 

by  Proposition  1.4.11.  ♦ 


Proof  of  the  implication  (a)=>(b)  in  Theorem  3.4.1. 

Since  we  will  need,  in  the  next  sc'ction.  a  closely  related  result,  we  will  prove  herein  the  following 
more'  general  sratement; 

Theorem  3.4.4.  Let  G  be  a  non-iiegntive  solf-ndjoinr  bounded  endomorphism  of  L'^ ■  Let  (G(ir))a 
lie  a  rolleetion  of  non- negative  self-adjoint  hounded  endomorphisms  of  that  satisfy,  for  every 

T  e  Hi’,  and  for  a.e.  a:  €  'IT"'.  (Gr)(«;)  =  G(a:)T(iLj.  Let  A(a')  :=  ||G(a;)||,  and  assume  that 
A  e  IxlTT’').  Let  X^itr)  :=  inf{/4  6  Z{G{tc))\0}.  Let  9.  he  the  set  9  :=  {tc  e  TT''  :  G{te)  ^  ()}. 
IfG  is  partially  invertible,  then  1/A+  is  essentially  hounded  on  9,  and 

IU/V11,„,„,<I1C|-‘I1. 

The  fact  that  Theorem  3.4.4  is  a  generalization  of  the  required  implication  (a)  (b)  is  clear. 

To  this  end,  we  prove  Theorem  3.4.4. 

In  the  proof,  we  use  the  following  lemma,  whose  proof  is  postponed  until  after  the  proof  of 
Theorem  3.4.4  is  done. 

Lemma  3.4.5.  Under  the  conditions  of  Theorem  3.4.4,  there  exists  a  countable  dense  subset  D  of 
f2{^)‘  tind  a  null-set  Z  C  9,  such  that,  for  every  ce  D,  for  every  w'  €  9\Z,  and  every  s  >  0,  the 
set 

Kc.w'.e  -.=  {w  e9:  ||(b(a>)  -  G(u;'))cjl£,(4>)  <  £||c||£,(,t)} 
has  a  positive  measure. 

Proof  of  Theorem  3.4.4.  Let  D  and  Z  be  the  sets  specified  in  the  above  lemma.  Recall  also 
the  notations  Cg  :=  (kerG)-'-,  '■=  (kerG(«,’))'^. 

Choose  any  w'  G  9\Z,  and  let  p  >  0  be  any  point  in  the  operator  spectrum  S(G(tc')).  We 
will  construct  an  element  r  G  Cg,  for  w'hich 

(3.4.6)  ^  (1  +  ^)pi|T||^l|., 

with  5  positive  and  arbitrarily  close  to  0.  This  would  yield  that  ||G|“'1|  >  l//i,  implying  thus  that 
A'^(jc')  >  0,  and  that 

\\GC^\\>l/X^{^v'). 
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Since  Z  is  a  null-set,  we  will  then  conclude  that 


I1G|  Ml  > 


which  is  the  desired  residt. 

The  actual  construction  of  r  in  (3.4.6)  is  as  follows:  we  will  find  0  ^  t  €.  It.  supported  in 
.-1  X  <&.  where  .4  C  is  some  set  of  positive  measure,  such  that  (i);  t(w)  E  C^..  for  e\ery  u-  E  TT'^. 
and  (ii):  ||G(aO'r(t''')llfo(<t>)  <  (1  +  <M/^l|7'(‘c)|l£..(<t>).  Condition  (i)  would  imply  (as  in  Lemma  3.4.2) 
that  r  €  C'c,  while  condition  (ii)  is  needed  for  the  co;iclusion  that  ||Cr||£.(.  <  (1  -r  (i)/j||Tj|y  (cf. 
the  two  displays  after  (3.4.3)). 

In  general,  for  the  sake  of  (i)  above,  it  might  he  hard  to  know  whether  a  particular  sequence 
lu's  ill  C,r.  The  most  efficient  way  is.  probably,  to  select  elements  in  ranClu')  (and  use  the  fa<  t 
that  raiiC(u’)  is  den.se  in  C^.-,  by  virtue  of  the  self-ailjointness  of  G{u')).  Indeed,  our  elemt'iit  t  will 
be  defined  as 

^  _  r  G(w)c.  w  E  .4. 

otherwise. 

with  c  some  fi.xed  sequence  in  I>(<I>). 

Here  an*  the  details:  since  (l  E  ^{G{u-')).  G((r')  -  fil  has  no  bounded  inverse,  and  .so  we  can 
find  ail  element  c  €  -such  that  ||cHf.^(,^)  =  l//i.  and 

(3.4.7)  ll(7((//)c  -  /icHc,(.t>)  < 


with  ;  >  0  arliitraril}-  small.  It  follows  then  that 

(3.4.S)  l|G'((cMc||f2(<>)  <  1  +  -• 

Since  G{it;')  is  bounded  and  D  is  dense  in  '•vo  may  a.ssume  that  spancfl  D  Therefore, 

by  Lemma  3.4.5,  there  e.xists  a  subset  .4  of  Q  with  positive  measure,  such  that 


||(G(a')  -  G(u;'))Mlr.(4>)  <  Vie  G  .4. 


We  define  r  G  if  by 


t(u;) 


r  G{w)c,  w  E  .4, 

1 0,  otherwise. 


Thus,  condition  (i)  (i.e.,  that  r{w)  E  Cu,,  all  w)  is  satisfied.  Also,  the  uniform  boundedness  of  the 
operators  {G(u;)}t„gTi-^  easily  implies  that  r  G  ij ■  Thus,  to  complete  the  proof,  it  remains  to  show 
that,  for  almost  all  w  E  TT*^, 


|lG(u')r(«;)||;,(4,)  <  (1  +(5)/illr(ie)llG(<f-)- 

This  last  claim  is  trivial  for  tv  E  'ir'^\.4,  so  we  may  assume  that  w  E  A.  We  first  choose  w  =  w' . 
For  that  specific  choice,  we  get 

(3.4.9)  ||G(«.'')r(a'')||f2(<t>)  =  ||C(u'')C(a'')c||r2(<i>)  <  l|/^C(a'')c||f3(<i,)  -h  ||G('a’')(G(a'')c  -  ^ic)||f,(<i,). 
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Denoting 


C  l|Ajl£_^(-n’j;  <  3c, 

we  obtain  from  (3.4.9),  (3.4.8),  and  (3.4.7)  that 

|l(7(tr’')T(u.'')|jt,(4,)  <  /d  1  +  ^)  +  Cs. 

On  the  other  hand,  by  (3.4.7), 

(3.4.10)  1  -  l|r(u'')||f,(,t,)  =  /dl<ilt;(<t>)  -  l|G’('t.'')eil£^f4,)  <  £. 

Altogether,  we  obtained  for  that  ra.se  the  inequality 

l|G(a;')T(tr')||r.(4.)  <  a-')l|t,(i.). 

By  choosing  5  sufficiently  small  (and  adjusting  .4  if  necessary  to  that  s).  we  obtain  that 

(3.4.11)  II ( ic' )'(«.■') II <  (1  +  <'>)/dlr(ic')ll,'_,(4,). 

Tt)  t'.xtend  that  to  a  general  n:  6  A.  we  show  that  l)orh  r(i/')  -  r(tv'),  and  G(ir')T(ir'i  -  G{if)r(ti-) 
can  be  made  arbitrarily  small  (in  norm),  and  then  imoke  (3.4.11).  First,  since  spancO  Z)  /  0. 

(3.4.12)  ||r((c)  -  r((c')|d_,(.,,)  =  i|(f7(/c)  -  G( (r'))cij,'_,(,t)  <  s///. 

Tlu'i-efon'.  || r( (c) !|c,(.[>)  >  lk(".'')|l,:_.(.|.')  -  c//'  -  ^  the  S('cond  inetiuality  by  (3.4.10).  This 

veriH('s  that  r((r)  -r(/r')  is.  indts'd.  small,  and  also  means  that,  on  A.  T{ir)  is  lx.’ing  k('i)t  away  from 
zero,  a  consetiuencc'  that  will  be  retiuired  shortly.  Secoiul.  to  estimate  G{w)t{iu)  -  G{iv')t{ii:').  we 
write 

(3.4.13)  G(ic)'^  -  Giw'f  =  Giw)iG{ic)  -  G{ic'))  +  {G(w)  -  G((c'))G(/c')- 
Now.  since  ||(G(tc)  -  G(a''))c||c..(>(>)  <  we  have  that 

||G(tc)(G(tc)-G(te'))c||f,(,,)  <C£//t. 

Also,  due  to  (3.4.7)  and  the  fact  that  |l(G((c)  -  G((c'))c||fj(,i>)  <  s/n, 

||(G(tc)-G(it-'))<:?('^'')cll£,(.(.)  <  ||/t(G(tc)-G(tc'))ci|^,w+||(G(a-)-G(tc'))(/ic-G(ic')c)||e,(i.)  <  £+2C 
So,  we  conclude  from  (3.4.13)  that 

||G(a-)r(,c)  -  G(!c')r(!c')|d,,(,t.)  =  liGjtcj^c  -  G(ic')'ci|f,(4.)  <  {C/^i  +  2C  +  1)£. 

Therefore,  by  (3.4.11)  and  (3.4.12), 

||G(u>)r(u;)l|^,(4,)  <||G(ti;')r(ic')||f3(4>)  +  (G//i  +  2G  +  l)e 
<(1  +  5)/i||r(u.’')||fj(4,)  +  (C//i  +  2G  +  !)£■ 

<(1  +  <^)/dlk(“'’)llc2(<}>)  +  -//^)  +  (C/a*  +  2G  +  !)£• 

=  (1  +  5)^||T(te)||fj(^)  +  (G/p  +  2C  +  2  +  Jje. 

Since  we  have  already  proved  that  ||T(ti;)||f2(<i>)  is  kept  away  from  zero,  we  can  modify  £  (hence  .4) 
to  guarantee  that,  say, 

llG(tc)T(ii;)ll^,(,,>)  <  (1  4-2(i)pllT(ic)llf,(i.), 

and  the  dt'sired  residt  then  follows.  ♦ 

Finally  we  prov<'  Lemma  3.4.5.  For  that  we  first  recall  the  definition  of  mensurable  maps: 
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Definition  3.4.14.  Let  .\I  be  a  nieaaure  space,  and  B  a  topological  space.  A  map  f  :  M  B  is 
measurable  provided  that  is  a  measurable  set  in  M  for  every  open  set  9.  in  B. 

Clearly,  if  /  ;  M  B  is  measurable,  then  /  is  me;isurable  for  every  Borel  set  i'  C  B. 

Proposition  3.4.15.  Let  M  be  a  positive  measure  space  and  B  be  a  separable  normed  spaoc 
If  the  map  /  ;  M  B  is  measurable,  then,  there  exists  a  null-.set  Z  C  M.  such  that,  for  everv 
tc'  G  M\Z  and  for  arbitrary  s  >  0.  there  is  a  positive-measure  set  .4  :=  .4a  ,,-  C  M.  such  that  for 
arbitrary  w  E  A. 

\\f{w)-fiu-‘)\\n<s. 

Proof.  .411  norms  in  the  proof  below  are  B-norm.s. 

Let  X  bt'  a  eountable  dense  subset  of  B.  and  let  '•  <  "  be  some  well-ordering  of  .V.  Given 
t!  6  IX.  let 

Or.n  {n  eQ  ■■  !](/  -  .til  <  i/"}- 
Then  (Gx,n)i6.v  open  covering  of  B.  and.  defining 

^  T.n  ■ —  Oj.  ,, \(Uy  <;  ^  G  -4, 

we  obtain  a  partition  of  B  into  Borel  .sets.  That  partition  induces  a  partition 

(Ax.,.  :=/-HC^x,n)).6.V 

of  M  into  measurable  sets.  We  then  define  a  map  ;  M  ->•  B  (as  a  matter  of  fact,  rans„  C  A')  as 
follows: 

SnM  =  a:x,,,.„(t^')- 

x^.V 

Then.  s„  converges  to  /  uniformly.  Indeed,  we  have  that  l|/(tc)  -  s„(ic)l|  <  1/n  for  all  n  G  IX’, 
IV  £  M. 

Let  Z  be  a  null-set  that  contains  all  those  A^,,,  (a:  £  X,  n  £  IN)  whose  measure  is  zero.  Let 
w'  £  M\Z.  For  arbitrary  s,  pick  n  with  2/n  <  e.  Since  w'  ^  Z,  w'  is  in  some  positive- measure 
Ax.n*  For  W  £  .4x,ri, 

ll/(^^')  -  /(u^)ll  <  il/(«'’')  -  5„(ie')|I  +  Il«n(«'')  -  •Sn(M^)ll  +  l|•Sn(^<;)  -  /(ta)||  <  £. 

4 

Proof  of  Lemma  3.4.5.  Let  D  he  a  dense  countable  subset  of  ^'2($).  Given  c  £  D,  let  Be  be  the 
space  of  all  (bounded)  linear  operators  from  span{c}  into  f2(^)- 

Since  we  know  that  G{w),  w  £9,  is  a  bounded  linear  endomorphism  of  then,  certainly, 

G(tc)|span{c}  Is  bounded  for  every  w  £  9.  This  defines  a.e.  the  map 

f  .9  ^  Be  ■  W  ^  G(ut)|  span{c}  • 

We  need  to  prove  that  this  map  is  measurable. 
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Given  L  E  Be  and  a’  E  one  observes  that 


11G(«;)-Lb, 


||G(u’)c  -  Ic||£,(<t,) 
li‘-ilr,(4>) 


Further,  since  G  is  bounded,  Gc  E  i-f  >  in  particular,  its  entries  are  measurable  functions  (for 

the  sake  of  applying  G  to  c,  c  should  be  interpreted  as  the  element  r  E  if  with  constant  entries 
■'■p  =  <'o)-  Also,  since  ||G{i/;)c  — Ic||f,_,(<j,)  is  finite,  the  series  that  defines  |lG(ic)c-IcH£,(4,)  converges 
(imconditioualh').  Combining  that  with  the  previous  observation,  viz.,  that  the  entries  of  Gc  —  Lc 
are  measurable,  we  conclude  that  the  map  w  i-4  ||G(tc)c  —  is  measurable,  hence  so  is  our 

/• 

-An  application  of  Proposition  3.4.15  with  respect  to  the  map  /.  yields  the  existence  of  a  null-set 
Zc  C  n.  such  that  for  every  £  >  0  and  every  «•'  €  fl\Zc.  the  set 


{w:  1|G(,c)-G(u-')IIb.}<c- 


has  a  positive  measure.  Defining  Z  ;=  U,e/)Z,..  we  obtain  that  (a):  Z  is  a  null-set.  (i))  the  claim  of 
the  k'uuna  holds  for  this  Z.  A 


4.  Dual  frames 

Let  be  a  countable  (or  finite)  subset  of  atid  assume  that  is  a  frame.  Let 

R  :  — >  I-.;(IR'^)  be  some  map,  and  assume  that  £’r,{>  is  a  Bessel  set.  Let  J.p  and  Jr,{.  be  the 
pre-Gramian  of  <I>  and  R<h  respectively.  Our  objective  in  this  brief  section  is  to  study  the  property 
“Er.i,  is  the  dual  frame  of  E.p"  via  the  fiber  matrices  .Lp{w)  and  ./r<i>(u;). 

Our  initial  tool  is  Corollary  1.3.9.  Part  (b)  of  that  Corollary  says  that,  if  £'r<i>  is  the  dual  of 
E,p.  then  T,pT^^  is  an  orthogonal  projector.  On  the  Fourier  domain,  this  operator  is  represented 
by  whose  matrix  representation  is 

J^pJr<P  =  0(-  +  o)Rd>(-  -t-  o'))a.Q'6  27r2''- 

0€<I> 

The  sum  above  that  defines  the  entries  of  can  be  shown  to  converge  absolutely  for  every 

a,  a'  E  2n7Z'‘.  and  for  almost  every  iv  €  "IT'^  (Schwartz’  inequality  followed  by  an  application  of 
Proposition  3.3.1).  Corollary  1.3.9  also  implies  that  the  operator  T^Trc^  is  an  orthogonal  projector. 
Here,  the  Fourier  transform  analogue  is  ./^.7R.t>.  whose  matrix  representation  is 

The  entries  of  this  latter  matrix  are  certainly  well-defined  (a.e.). 
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Lemma  4.1.  With  and  as  above, 

(a)  is  an  orthogonal  projector  if  and  only  if,  for  almost  every  ic  €  TT'^,  a  )  is  an 

orthogonal  projector  (on 

(b)  T.^TR>t>  an  orthogonal  projector  if  and  only  if,  for  almost  every  w  E  TT'^,  J^(ir)  jR,{,(a.')  is  an 
orthogonal  projector  (on 

Proof.  Tho  arguments  for  proving  (a)  and  (1))  are  essentially  the  same,  hence  we  prove 
only  (b). 

Since  the  Fourier  transformation  is  an  isometry,  we  may  replace  in  the  proof  the  operaror 
T,pT\et<  by  its  Fourier  transform  analogue  ./,^./r.i>.  .A.1so.  for  the  sake  of  notational  simplicity,  we  set 
G  though,  of  course,  this  G  is  the  Grarnian  of  neither  nor  R*!*. 

First,  one  checks  that  G  is  non-negative  self-adjoint  if  and  only  if  almost  every  G(ir)  is  so. 
.Assume  that  G{ii')  is  an  orthogonal  [)rojecror  for  a.e.ir.  In  particular,  each  G(ir)  is  self-adjoint, 
lieucc'.  b\‘  th('  abo\'e.  G  is  self-adjoint,  too.  To  show  rhat  G  is  an  orthogonal  projector,  we  lUH'd 
to  [)rov('  that  Gr  =  t  for  every  -  c  (kerG)-*-.  Let.  therefore,  r  E  (ker6')‘‘‘.  By  a  proof  idimtical 
to  that  of  Lemma  3.4.2.  for  a.e.  ir  E  TT'^  t(ic)  E  (ker  Gja;))-*- .  Since  G(ir)  is  assumed  to  be  an 
orthogonal  proji'ctor  (a.e.).  w('  conclude  that  G(ic)7(ic)  =  "{»’)  (a.e.).  implying  that  Gr  =  r.  This 
proves  that  G  is  an  orthogonal  proji'cror.  as  lu'i'ded. 

.\ow  assume  that  G  is  an  orthogonal  projector.  We  want  to  invoke  here  Theon'iu  3.4.4.  hence 
need  to  verify  its  assumptions.  The  basic  relation  (Gt){w)  =  G(tc)T(iLj  is  straightforward.  The  fact 
that  ('ach  G(ir)  is  non-iu'gative  .self-adjoint  follows  from  the  fact  that  G  is  a.ssumed  to  be  so.  Finally, 
analogously  to  tlu'  (k'rivation  t)f  (a)  in  Tlieorem  3.2.3.  one  proves  tiu;  relation  (|G|(  = 
with  \{ic)  :=  ||G((i.')||-  Since  ||G||  =  1  here,  we  conclude  that,  for  a.e.  w  E  E(G(w})  C  [0. 1]. 

Now.  we  invoke  Theorem  3.4.4.  Since  G  is  partially  invertible  (being  an  orthogonal  projector), 
and  ||Gi"‘||  =  1,  that  theorem  tolls  us  that  A‘^(tc)  >  1,  for  almost  all  w  that  satisfy  G(u')  ^  0. 
This  implies  that,  a.e,,  I](G(ic))  C  {0}  U[l,oc).  Combining  that  with  the  result  of  the  previous 
paragrajth,  we  conclude  that,  a.e..  T(G((c))  C  {0, 1}.  Each  such  G{w)  is  also  known  to  be  self- 
adjoint.  hence  must  be  an  orthogonal  projector.  4 

In  case  is  fundamental  in  I2(IR‘^)»  is  the  identity  operator,  and  this  immediately 

implies  that  almost  every  operator  J<p{w)J^,p{w)  is  the  identity.  Thus,  we  get  the  following: 

Corollary  4.2.  Let  E<t,  he  a  frame  and  let  Br<p  be  its  dual.  Then: 

(a)  For  every  a,  a'  E  2"Z2'^,  and  for  almost  every  w  E  TT'^ 

(j){w  -H  q)R0(ic  -I-  a')  =  R0(u;  -t-  a)^{w  4-  a'). 

«6<f'  <i>e<t 

(b)  If  E4,  is  fundamental  in  then,  for  every  a.  a'  E  2Tt7L^  and  for  almost  every  tv  E  TT'^, 

y~'  (j>{w  4-  o)R(?i((C  4-  o')  =  da,n- ■ 

Proof.  The  first  claim  follows  from  tiio  self-adjoint  ness  of  the  ./<f,(«’)./[j^.,,(ic)-matrices.  The 
second  claim  follows  from  Lemma  4.1  and  also  directl}’  from  the  remarks  preceding  tho  pn'sent 
corollary. 
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Corollary  1.3.9  provides  us  also  with  a  sufficient  condition  for  to  be  the  dual  frame  of 
the  frame  E,p.  In  the  shift- invariant  case,  that  corollary,  combined  with  Lemma  4.1.  leads  to  the 
following  conclusion: 

Corollary  4.3.  Let  H  he  a  closed  subspare  of  L  >(JR‘^).  and  Jet  be  a  frame  for  H.  Let  be 
a  Bessel  set  which  is  fundamental  in  H.  Then  Er,|>  is  the  dual  of  E^  if  and  only  if  for  almost  every 
w  G  TL'‘  each  of  the  operators  Ji^(ic)jR,p(w),  jR.t>(a') and  J>t>(ic)J^^(ir)  is 

an  orthogonal  projector. 

We  have  stated  Corollary  4.3  primarily  for  proving  our  following  final  result.  That  result, 
though  might  look  very  special,  will  play  a  crucial  role  in  the  development  of  the  duality  principle 
of  Wey I- Heisenberg  frames  in  [RSl]. 

Corollary  4.4.  Let  E.^  be  a  frame  for  H  C  L-,(JR‘^).  with  a  dual  Er.^.  Let  E^  be  a  frame  for 
H'  C  L.>(IR'^).  and  let  R'  :  4'  L2(1R'^).  Assume  that,  for  almost  ever}-  tc  e 

(4.5)  Jr.i>(u')  =  ./r.4,(u')- 

(That  is.  for  some  indexing  ‘L  =  iOa)ne2iT7/.‘' ■  =  ('-%), On{<c  +  J]  =  C'.i(a'  +  o)-  (">'<’■) 

Then  Er-ij/  is  the  dual  frame  of  Eyp. 

Proof.  Since  E|m>  is  a  frame,  the  e<iuality  J\ep(tr)  -  easily  implies  (lyv  Theorems 

3.2.3.  3.3.5,  and  3.4.1)  that  Eit^w  is  a  frame,  as  well. 

Sinc('  Er.i,  is  tlu'  dual  frame  of  E.^,  then,  by  Corollary  4.3,  for  almost  itvery  »;  6  TT'^  each  of  the 
opt'rators  ./.p(<e)./R.t>(«'),  ./R<p((cj-/^(/ij.  and  J.p(/e).7(l.p(/r)  is  an  orthogonal  piojc'c- 

tor.  By  virtue  of  (4.5),  we  get  that  for  almost  every  w  G  TT'^  each  of  the  operators 

(ujJiliw),  and  is  an  orthogonal  projector.  Therefore,  Corollary 

4.3  would  im[)ly  that  Er'vj,  is  a  frame  dual  to  Eq,  as  soon  as  we  show  that  Er'vp  is  a  fundamental 
.set  of  H'. 

Let  H"  be  the  closure  of  the  algebraic  span  of  Er-^;.  If  H”  7^  //',  then,  since  E^p  is  fundamental 
in  H' .  there  exists,  say,  some  /  G  L2(IR‘^)  such  that  T^f  =  0,  but  Tr,,j,/  0.  (Otherwise,  there 

exists  /  such  that  T^/  7^  0,  but  =  0.  and  the  argument  below  can  be  adapted  to  this  case, 

as  well).  B}-  Lemma  1.4.8,  this  implies  that,  while 

=  0,  a-e- 

Jr/,p («;)/(„;  7^  0,  on  a  set  of  positive  measure. 

On  the  other  hand,  since  Er^,  is  the  dual  frame  of  E4,.  Proposition  1.3.7  implies  that  kerjip  = 
ker7R<t>.  and  hence  that,  for  a.e.  w,  ker  J^(rc)  =  ker  J4>(ru)  =  ker  jR4,{r(;)  =  ker  J^,,j,(ic),  and  we 
have  reached  a  contradiction.  ♦ 
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